HDU 1233 还是畅通工程

#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;

int per[110];
int n,m;

struct node{
	int u,v,w;//u起点 v终点 w边 
};node edge[5000];

int cmp(node a,node b){
	return a.w < b.w; //虽然sort默认从小到大排序 但是这里是对 边排序（变量有多个不易区分） 
}//所以还需要调用cmp 
//以下三个子函数用到了并查集
void init()
{
	for(int i = 1;i <= n; i++)
		per[i] = i;
}
//并查集 节点初始化 
int find(int x)
{
	if(x==per[x])
		return x;
	return per[x]=find(per[x]);
}
//寻找根节点 
bool join(int x,int y)
{
	int fx=find(x);
	int fy=find(y);
	if(fx!=fy)
	{
		per[fx]=fy;
		return 1;
	}
	return 0;
}
// 合并 
int main()
{
	while(scanf("%d",&n),n)
	{
		m = n * (n - 1) / 2;
		for(int i = 0;i < m; i++)
			scanf("%d%d%d",&edge[i].u,&edge[i].v,&edge[i].w);
//		sort(edge, edge+m);
		sort(edge, edge+m, cmp);
		int sum = 0;
		init();
		for(int i=0;i<m;i++)
		{
			if(join(edge[i].u,edge[i].v))//根据根节点是否相同 判断是否成环 若不成环 该边可取 否则舍去   u在生成树集合中，v在另一个集合中 
			sum+=edge[i].w;
		}
		printf("%d\n",sum);
			
	}
	
	return 0;
}