摘要：
给一种题解区没有的做法。 我不会 prufer 的构造也不了解带环的 prufer 诶，能不能把它当成黑箱呢。 缩环，假设确定环上点的集合为 $S$，环的度数为 $\sum_{i \in S} (d_i - 2)$，串成环的方案数是 $\dfrac{(|S|-1)!}{2}$，缩环后的树有 $\df 阅读全文
摘要：
来一点更清楚的、实现方面的东西。 做法同 这篇，他的实现很优美但略微繁琐了些。 枚举 \(T\) 的形态，发现这个匹配不过是把每个 \(T\) 中当前点的儿子塞进一个 \(S\) 中当前点的儿子内。于是 \(f_{u, v}\) 表示 \(S\) 中 \(u\) 匹配 \(T\) 中 \(v\) 且 阅读全文