Prufer 序列
Prufer 序列可以将一个带标号 n 个节点的树用 [1,n]中的 n−2 个整数表示，即 n 个点的完全图的生成树与长度为 n−2 值域为 [1,n] 的数列构成的双射。
Cayley 定理
节点个数为n的无根标号树的个数为nn-2
扩展 Cayley 定理 1
n个标号节点形成一个有s颗树的森林且给定的s个点没有两个点属于同一颗树的方案数个数为snn-s-1
扩展 Cayley 定理 2
对于一颗n个节点有标号无根树，已经被若干条边分成了大小分别为a1,a2,…,am的若干连通块，则连成一棵树的方案数为nm-2πai
标签：标号,结论,个点,Cayley,定理,个数,一些,节点 From： https://www.cnblogs.com/nyanya-qwq/p/18352733