2021年6月19日
[清华集训2017]生成树计数
摘要： 从一个连通块连出去一条边有 \(a_i\) 种方案，那么连出去 \(n\) 条互不相同的边的方案数就是 \(a_i^n\) 由此，我们可以将每个连通块看成一个点 我们发现最终要求的东西只与每个点的度数有关系，用 prufer 序列来考虑 prufer 序列为一个长度为 \(n-2\) 的序列，如果 阅读全文
posted @ 2021-06-19 23:39 E&P 阅读(63) 评论(0) 推荐(0) 编辑