摘要：
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); 阅读全文
