JiaY19

摘要： 感觉自己稍微有一点唐了。 思路 我们首先可以把一定要连的边连起来。 这样就变成了一个无向图生成树计数问题。 如何求解。 使用矩阵树定理！ 我们可以求出基尔霍夫矩阵，然后跑一遍行列式就可以了。 时间复杂度：\(O(n^3)\)。 Code #include <bits/stdc++.h> using 阅读全文