图论 生成树 HDU 1233 还是畅通工程 Kruskal

#include <iostream>
#include <algorithm>
#include <string.h>
using namespace std;
#define N 105
struct node
{
	int u,v,w;
};

node mp[N*N];
int st[N];
int n,m;

bool cmp(node a,node b)
{
	return a.w<b.w;
}
int find(int x)
{
	return x == st[x] ? st[x] :find (st[x]);
}
void kuska()
{
	int i,j,k,sum=0;
	for(i=0,j=1;i<m && j<n;i++)
	{
		int a=mp[i].u,b=mp[i].v ,c=mp[i].w;
		a=find(a);
		b=find(b);
		if(a!=b)
		{
			j++;
			sum+=c;
			st[a]=b;
		}
	}
	cout<<sum<<endl;
}
int main()
{
	int i,j;
	while(cin>>n,n)//n   点,m为边
	{
		m=n*(n-1)/2;

		for(i=0;i<=n;i++)
			st[i]=i;
		for(i=0;i<m;i++)
			cin>>mp[i].u>>mp[i].v>>mp[i].w;

		sort(mp,mp+m,cmp);

		kuska();
	}
	return 0;
}