2022年12月11日
prufer序列-学习笔记
摘要： 引入 一个小知识，稍微学一下 其实 prufer 序列就是一种将带标号的树用一个唯一的整数序列表示的方法. （小知识 prüfer 是德语，所以应该读作/代码里应该写作 pruefer） 定义 每次选择一个编号最小的叶结点并删掉它，然后在序列中记录下它连接到的那个结点。重复 $n-2$ 次后就只剩下 阅读全文
posted @ 2022-12-11 19:42 copper_carbonate 阅读(15) 评论(0) 推荐(0) 编辑