2022年11月22日
Prufer 序列
摘要： 没想到都临近最后一次 NOIP 了，还要被迫学新东西... 不过还好这个知识很好理解。 构造 Prufer 序列： 对于一棵有标号无根树，如果要用一个序列来表示它，那么 Prufer 序列就是其中的一种。 对于一个结点数为 $n$ 的树，它的 Prefer 序列的长度为 $n-2$。 构造方式为：每 阅读全文
posted @ 2022-11-22 19:33 zuytong 阅读(47) 评论(0) 推荐(0) 编辑