HDU - 1233 还是畅通工程（最小生成树，Kruskal）

HDU - 1233 还是畅通工程

Kruskal算法模板题，存边，跑一边Kruskal即可

#include<cstdio>
#include<algorithm>
using namespace std;
const int N = 110;
struct note
{
	int u,v,w;
}e[N*N];
int f[N];
bool cmp(note a,note b) { return a.w<b.w; }
int find(int x) { return f[x]==x?x:find(f[x]); }
int n,m;
int Kruskal()
{
	int ans=0;
	for(int i=1;i<=n;i++) f[i]=i;
	sort(e+1,e+1+m,cmp);
	for(int i=1;i<=m;i++)
	{
		int x=find(e[i].u);
		int y=find(e[i].v);
		if(x!=y) 
		{
			f[x]=y;
			ans+=e[i].w;
		}
	}
	return ans;
} 
int main()
{
	while(scanf("%d",&n)&&n)
	{
		m=n*(n-1)/2;
		for(int i=1;i<=m;i++)
		scanf("%d%d%d",&e[i].u,&e[i].v,&e[i].w);
		printf("%d\n",Kruskal());
	}
	return 0;
}