houzhiyuan

摘要： 主要是数数。 prufer 序列是一种将带标号无根树用一个唯一的整数序列表示的 方法。 prufer 序列可以将一个带标号的 $n$ 个结点的无根树用 $n − 2$ 个$[1, n]$ 中的整数表示，也可以用 $n − 2$ 个 $[1, n]$ 中的整数还原出原树。 每次选择叶结点中编号最小的一 阅读全文