2022年11月15日
prufer序学习笔记
摘要： ##知识总结 一种用于生成树计数的与树一一对应的数列。 一个长度为 $n-2$ 的 Prufer 序列，唯一对应一棵n个点固定形态的无根树。 ##树变序列 找到编号最小的叶子 $x$ 设与叶子 $x$ 相连的点是 $y$ ，则删掉 $x$ ，并在 prufer 序列尾部加入一个数 $y$ 重复 $1 阅读全文
posted @ 2022-11-15 14:13 Southern_Way 阅读(37) 评论(0) 推荐(0)