bzoj1004 purfer 序列

 

之前没不知道这个数列。

 

一个purfer序列与一棵树一一对应。

长度为n的purfer的集合： A = { s | s is a sequence and a∈[1,len(s)+2]

一个直接的结论就是：n个带标记的节点的树有n^n-2种。

 

这道题有了上面的对应，可以计算满足要求的purfer序列的个数，用组合计数可以解决。

 

感谢JMJST的细心讲解：

http://www.cnblogs.com/zhj5chengfeng/archive/2013/08/23/3278557.html