2020年8月10日
Prufer序列与有根树（森林）计数
摘要： Prufer 序列的构造过程： 对于一棵有标号无根树，我们每次选择它的所有叶子中标号最小的删去，并将它的父亲的标号加入到一个初始为空的序列末尾，直到剩下两个结点，此时得到的长度为 n-2 的序列即为这棵树的 Prufer 序列。 对于一个 Prufer 序列，我们每次找到标号最小的没有在序列中出现的 阅读全文
posted @ 2020-08-10 17:25 lyyi2003 阅读(1098) 评论(2) 推荐(0) 编辑