摘要：
\(Prufer\) 序列 $\texttt \(Prufer\) 序列序列可以将一个带标号 \(n\) 个结点的树用 \([1..n]\) 中的 \(n-2\) 个整数表示。你也可以把它理解为完全图的生成树与数列之间的双射。 显然你不会想不开拿这玩意儿去维护树结构。这玩意儿常用组合计数问题上。 $ 阅读全文
摘要：
A 题面 思路 非常抽象地让你构造树，很容易想到 \(prufer\) 序列（如果你会的话） 说明一下：\(prufer\) 序列可以唯一确定一颗树的形态 若树的节点个数为 \(n\)，那么 \(prufer\) 序列长度为 \(n-2\) ，且一个节点出现的个数为它的度数减一（不要问我为什么，因为 阅读全文