Prufer 序列 定义 Prufer 序列可以将一个带标号 $n$ 个结点的树用 $[1,n]$ 中的 $n-2$ 个整数表示。可以把它理解为完全图的生成树与数列之间的双射。 建立方法：每次选择一个编号最小的叶结点并删掉它，然后在序列中记录下它连接到的那个结点。重复 $n-2$ 次后就只剩下两个结点，算法结束。 性质 在构造完 Prufer 序列…