博客
这个就是对于每一颗树有唯一对应的一个序列
构造方法就是每次找到度数为一的点,把他链接的点加到序列上
还原树的方法就是把序列头上的点和剩余点集中编号最小的点连边,最后把剩下的两个连上就好了
每个点在序列中出现的次数就是度数减一
这样我们就可以计数了,直接上可重集排列