2025年7月31日
关于 prufer 序
摘要： 价值 提供了一种把无根树和序列区间对应的方法，方便 oi 中的计数。 性质 对于树点数为 \(n\) 编号为 \(1\to n\) 的树： prufer 序长度为 \(n-2\)。 在树上度数为 \(x\) 的节点会在 prufer 序中出现 \(x-1\) 次。 无根树每个点等价。 式子 无根树个 阅读全文
posted @ 2025-07-31 17:57 NeeDna 阅读(15) 评论(0) 推荐(0)