xxxxx

prufer编码，简单说下：

1.prufer编码是一个建立在给定带编号无根树和长为n - 2的一维数组间的双射

2.生成方式：每次去叶节点中编号最小的一个，输出与他相邻的节点，直到剩下两个点。（为什么剩下两个请思考）

3.逆：考虑到取集合最小值是可逆的，每次在没找过的节点中找最小的它必与当前处理的数组第i位相邻，加边就行

4.carlay定理：n各节点的无向图个数为qk(n, n - 2);

5.一个性质：每个点出现的次数是d[i] - 1;方便记sigma(d[i] - 1) = D

这个题考一点组合思想:

1.给了一些点的限制，显然分开算，没有限制的（设M）随便, qk (M, n - 2 - D);另一个集合， 是一个可重复排列, T ! / pi((d[i] - 1)!)

2.接下来就是显示LZ是个SB的时候了,分别已知集合的排列，求合并两个集合后排列的方法数，从之后的集合里C一下............LZ居然用插空TM一个集合可重复有木有啊

转载于:https://www.cnblogs.com/tellmewtf/archive/2013/01/12/2858069.html