摘要：题意：给定N点，M边，求添加最少的边使之变为连通图的方案数。 思路：注意题目给出的M边可能带环，即最后生成的不一定是一棵树。但是影响不大。根据矩阵树定理，我们知道生成树的数量=N^(N-2)，即点数^(连通数-2)。 此题把已经连通的看成一个整体，就可以得到数量为N^(cnt-2)，然后考虑连通块内 阅读全文