本文共 836 字，大约阅读时间需要 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(){ int i,j,cas=0,num,u,v; double t,sum; while(~scanf("%d",&n)) { if(n==0) break; m=n*(n-1)/2; for(i=0;i<=n;i++) bin[i]=-1; for(i=0;i =m-1) break; } printf("%d\n",sum); } return 0;}
版权声明：本文为博主原创文章，未经博主允许不得转载。http://xiang578.top/
转载于:https://www.cnblogs.com/xryz/p/4847914.html