Terac

摘要： 以下 \(d_i\) 表示 \(i\) 的度数。 Prufer 序列完成了一个有标号无根树与序列的双射。长度为 \(n-2\) 的值域 \([1,n]\) 的序列一一对应一棵 \(n\) 个点的有标号无根树。 构建序列的方式就是每次找编号最小的叶节点，然后把它连接的点加入序列，然后删掉这个叶节点。 阅读全文