最小生成树
郭晋龙
压力面前保持优雅
展开
-
2149. 「SCOI2005」繁忙的都市(最小生成树)
题意就是要把图全部连通所要的联通路最大的一条边最小 明显就是最小生成树的模版呀!Kruskal 暴力来吧! const int MAX=10010; int fa[MAX]; int find(int x){ if(x==fa[x]) return x; return fa[x]=find(fa[x]); } int n,m; struct E{ int u,v,w; bool operator<(const E &a) const{ ...原创 2021-10-21 22:44:26 · 110 阅读 · 0 评论 -
最小生成树-kruskal算法
kruskal算法 思想: 1)先对每条边进行排序 然后每次筛选最短的边放到一个集合中 2)判断圈 运用并查集来判断实现 题目练习 https://blog.csdn.net/m0_57006708/article/details/120441920https://blog.csdn.net/m0_57006708/article/details/120441920 ...原创 2021-09-23 20:00:14 · 90 阅读 · 0 评论 -
还是畅通工程(最小生成树+kruskal+并查集)(Edmonds-Karp )
还是畅通工程 Time Limit: 4000/2000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 83465Accepted Submission(s): 37836 Problem Description 某省调查乡村交通状况,得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通(但不一定有直接的公路相连,只要能...原创 2021-09-23 19:59:32 · 110 阅读 · 0 评论