2019年5月1日
洛谷P3366【模板】最小生成树（Kruskal）
摘要： Kruskal算法的核心：并查集加贪心 思想内容：要让n个点连通，那么至少选n-1条边，又要让各边的长度之和最小，那么只要每次选出最短的边即可，但是注意已经联通的点无须再增加多余的边，这个可以用并查集判断，是否在一个集合内。 #include<iostream> #include<cstdio> # 阅读全文
posted @ 2019-05-01 21:57 Mmasker 阅读(100) 评论(0) 推荐(0)