摘要： 畅通工程 Time Limit : 1000/1000ms (Java/Other)Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 12Accepted Submission(s) : 6Font: Times New Roman | Verdana | Georgia Font Size: ← →Problem Description省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可）。经过调查评估，得到的统计表中列出了有可能建设公路的若干条道路的成 阅读全文

摘要： #include<stdio.h>#include<string.h>#include<stdlib.h>int n,m,set[124];struct val{ int x,y,v;}e[10010];int find(int x){ return set[x]==x?x:find(set[x]);}int kruskal(){ int sum=0; for(int i=1;i<=m;i++) { int x=e[i].x,y=e[i].y,v=e[i].v; int a=find(x),b=find(y); if(a!=b) { set[b]=a; 阅读全文