最小生成树（MST）

在带权图中，所有的生成树中边权的和最小的那棵（或几棵）被称为最小生成树。

几点注意：

1. 求最小生成树使用kruskal算法。
2. 使用并查集处理节点的集合属性，初始时所有结点属于只包含其自身的孤立集合。

代码实现：

#include <stdio.h>
#include <algorithm>
using namespace std;
#define N 101
int Tree[N];
int findRoot(int x) {
	if(Tree[x]==-1) return x;
	else {
		int tmp=findRoot(Tree[x]);
		Tree[x]=tmp;
		return tmp;
	}
}
struct Edge{
	int a,b;
	int cost;
	bool operator < (const Edge &A) const{//重载小于号使其可以按照边权从小到大排列
		return cost < A.cost; 
	}
}edge[6000];
int main(){
	int n;
	while(scanf("%d",&n)!=EOF && n!=0){
		for(int i=1;i<=n*(n-1)/2;i++){
			scanf("%d%d%d",&edge[i].a,&edge[i].b,&edge[i].cost);
		}
		sort(edge+1,edge+1+n*(n-1)/2);//按照边权值递增排列所有的边
		for(int i=1;i<=n;i++){
			Tree[i]=-1;
		} 
		int ans=0;
		for(int i=1;i<=n*(n-1)/2;i++){
			int a=findRoot(edge[i].a);
			int b=findRoot(edge[i].b);
			if(a!=b){
				Tree[a]=b;
				ans+=edge[i].cost;
			}
		}
		printf("%d\n",ans);
	}
	return 0;
}