2024年3月28日
Prufer 序列
摘要： 以下 di 表示 i 的度数。 Prufer 序列完成了一个有标号无根树与序列的双射。长度为 n−2 的值域 [1,n] 的序列一一对应一棵 n 个点的有标号无根树。 构建序列的方式就是每次找编号最小的叶节点，然后把它连接的点加入序列，然后删掉这个叶节点。 阅读全文
posted @ 2024-03-28 09:31 Terac 阅读(8) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示