图论专题-最小生成树kruskal（并查集实现）

输入：
第一行：结点个数n
第二行-往下：
n(n-1)/2 条边的信息，分别输入头，尾和权值（无向）

输出：
使所有结点连通的路径最小值（最小生成树）

#include<iostream>
#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(cin>>n&&n!=0){
		for(int i=1;i<=n*(n-1)/2;i++){
			cin>>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;
			}
		} 
		cout<<ans<<endl;
	}
	return 0;
}