CJlzf

摘要： 题目大意 给定一个 n 个点 m 条边的带标号无向图，它有 k 个连通块，求添加 k-1 条边使得整个图连通的方案数，答案对 p 取模。 解析 考虑将k个连通块看作是k个点。我们枚举每个连通块的度数，由Prufer序列的结论，我们可以得到总方案数为： \[ \frac{(k-2)!}{\prod_{ 阅读全文