自从明明学了树的结构,就对奇怪的树产生了兴趣…… 给出标号为1到N的点,以及某些点最终的度数,允许在任意两点间连线,可产生多少棵度数满足要求的树?
想不出来, 就看了网上的题解, 学到了一种叫 Purfer Sequence 的序列, 一棵树对应着唯一一个purfer sequence序列. 在这个序列中一个结点的出现次数+1就代表着其度数.
Purfer Sequence详解
http://www.cnblogs.com/zhj5chengfeng/archive/2013/08/23/3278557.html
题目详解
http://www.cnblogs.com/noip/archive/2013/03/10/2952520.html
简单的总结下收获
原文地址：http://blog.csdn.net/qq_21110267/article/details/44179489
