本文共 847 字，大约阅读时间需要 2 分钟。
#include #include #include #include #include #include #include #include #include #include #include #include using namespace std;struct data{ int u,v; double w;}e[5000];bool cmp(data a, data b){ return a.w =0;s=bin[s]); while(s!=x) { int t=bin[x]; bin[x]=s; x=t; } return s;}void Union(int x1,int x2){ int f1=Find(x1),f2=Find(x2); int t=bin[f1]+bin[f2]; if(bin[f1]>bin[f2]) { bin[f1]=f2; bin[f2]=t; } else { bin[f2]=f1; bin[f1]=t; }}int main(){ //freopen("in.txt","r",stdin); //freopen("out.txit","w",stdout); int i,j,cas=0,num,u,v; double t,sum; while(~scanf("%d",&n)) { if(n==0) break; for(i=0;i<=n;i++) bin[i]=-1; for(i=0;i =n-1) break; } if(cas) printf("\n"); printf("Case #%d:\n",++cas); printf("The minimal distance is: %.2f\n",sum); } return 0;}
转载地址：http://gtexx.baihongyu.com/