最小生成树的两个性质：

(1)不同的最小生成树中,每种权值的边出现的个数是确定的 

(2)不同的生成树中,某一种权值的边连接完成后,形成的联通块状态是一样的 
那么我们其实可以把每种权值的处理看成是分开的好几步，然后根据乘法原理，将每一步得到的结果相乘。 

把所有边权相同的视为边组，每一组边组在最小生成树的条数是固定的，对连通性的贡献也是固定的。

转载于:https://www.cnblogs.com/adelalove/p/8511112.html