HDU 1233 还是畅通工程

#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;
}