最小生成树计数(MST) kruskal&矩阵定理

参考的有这位大佬的博客:https://blog.csdn.net/clover_hxy/article/details/69397184 最小生成树的两个性质:  (1)不同的最小生成树中,每种权值的边出现的个数是确定的  (2)不同的生成树中,某一种权值的边连接完成后,形成的联通块状态是一样的  那么我们其实可以把每种权值的处理看成是分开的好几步,然后根据乘法原理,将每一步得到的结果相乘。 
相关文章
相关标签/搜索