m0_57006708的博客

题意就是要把图全部连通所要的联通路最大的一条边最小明显就是最小生成树的模版呀！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{ ...

kruskal算法 思想：1）先对每条边进行排序 然后每次筛选最短的边放到一个集合中2）判断圈 运用并查集来判断实现题目练习https://blog.csdn.net/m0_57006708/article/details/120441920https://blog.csdn.net/m0_57006708/article/details/120441920...

还是畅通工程Time Limit: 4000/2000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 83465Accepted Submission(s): 37836Problem Description某省调查乡村交通状况，得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能...