快一个月不更博的时候氵一篇博客
https://www.cnblogs.com/flashhu/p/9874012.html
一张图的所有可能的MST中,每一种边权的数量都分别是一样的;
Kruskal加边的时候,对于同样边权的边,无论它们中间以什么顺序加边,最后的连通性都是一样的。
MST有不少性质,在某些题里面,可以巧妙地对边重赋权、更改端点等而不影响MST,最后更方便的求解答案。
无聊的时候氵一些小套路
原文:https://www.cnblogs.com/flashhu/p/10458197.html