1005: [HNOI2008]明明的烦恼Time Limit: 1 SecMemory Limit: 162 MBSubmit: 2248Solved: 898[Submit][Status]Description自从明明学了树的结构,就对奇怪的树产生了兴趣...... 给出标号为1到N的点,以及...
分类：
其他好文 时间：
2014-07-23 11:39:26
阅读次数：
409
题目链接：http://61.187.179.132/JudgeOnline/problem.php?id=1005题意：给出一棵树的某些节点的度数d，有些未给。问满足这个条件的树有多少种？思路：（1）Prufer 数列是无根树的一种数列。由一棵树可以构造出一个Prufer数列，Prufer数列可转...
分类：
其他好文 时间：
2014-06-23 06:44:52
阅读次数：
148
