2023年9月6日
Prufer 序列 - 无根树的序列化
摘要： 定义 一种将带标号的树用一个唯一的整数序列表示的方法。 Prufer 序列可以把一颗带标号的 \(n\) 个节点的树序列化为一个长度为 \(n - 2\) 的唯一的序列。 也就相当于完全图的生成树与数列之间的双射。 构造方式 每次选择一个编号最小的叶节点并删掉它，然后在序列中记录下它连接到的那个节点 阅读全文
posted @ 2023-09-06 20:35 Arknights_Aak 阅读(258) 评论(0) 推荐(0)