南风未起

摘要： ## Prufer 序列 Prufer 序列可以将一个带标号 $n$ 个节点的树用 $[1,n]$ 中的 $n-2$ 个整数表示，即 $n$ 个点的完全图的生成树与长度为 $n-2$ 值域为 $[1,n]$ 的数列构成的双射。 Prufer 序列可以方便的解决一类树相关的计数问题，比如凯莱定理：$n 阅读全文