water-flower

摘要： Prufer 主要用于树计数。 定义（注意这不是官方定义）：把一个 n 个点的有标号无根树用一个长度为 \(n - 2\) 值域在 \([1, n]\) 的序列来表示，把这个序列称为 Prufer 序列，并且可以使用构造法证明Prufer序列与有标号无根树一一对应。 构造证明 从树构造 Prufer 阅读全文