HDU 1233 还是畅通工程

http://acm.hdu.edu.cn/showproblem.php?pid=1233

题目比较简单，最小生成树，用kruskal写的，保存下来，以后当做模版用

#include<stdio.h>
#include<algorithm>
struct stu
{
	int u,v,w;
}r[5000];
int p[100],n,m;
bool cmp(struct stu r1,struct stu r2)
{
	return r1.w<r2.w;
}
int find(int x)
{
	return x==p[x]?x:p[x]=find(p[x]);
}
int kruskal()
{
	int sum=0,i;
	for(i=1;i<=n;i++)
		p[i]=i;
	std::sort(r,r+m,cmp);
	for(i=0;i<m;i++)
	{
		int x=find(r[i].u);
		int y=find(r[i].v);
		if(x!=y)
		{
			sum+=r[i].w;
			p[x]=y;
		}
	}
	return sum;
}
int main()
{
	int i;
	while(~scanf("%d",&n),n)
	{
		m=n*(n-1)/2;
		for(i=0;i<m;i++)
		{
			scanf("%d%d%d",&r[i].u,&r[i].v,&r[i].w);

		}
		printf("%d\n",kruskal());
	}
	return 0;
}