Kruskal算法

#include<iostream>
#include<cstdio>
#include<string>
#include<algorithm>
using namespace std;
struct node{
	int u,v,w;
}e[10];
int n,m;
int f[7]={0},sum=0,cont=0;
int getf(int v){
	if(f[v]==v)
	{
		return v;
	}else{
		f[v]=getf(f[v]);
		return f[v];
	}
}
int merge(int v,int u)//合并
{
	int t1,t2;
	t1=getf(v);
	t2=getf(u);
	if(t1!=t2)
	{
		f[t2]=t1;
		return 1;
	}
	return 0;
}
void quicksort(int left,int right)//快排
{
	int i,j;
	struct node t;
	if(left>right)
		return ;
	i=left;
	j=right;
	while(i!=j)
	{
		while(e[j].w>=e[left].w&&i<j)
			j--;
			
		while(e[i].w<=e[left].w&&i<j)
			i++;
			
		if(i<j)
		{
			t=e[i];
			e[i]=e[j];
			e[j]=t;
		}
	}
	t=e[left];
	e[left]=e[i];
	e[i]=t;
	quicksort(left,i-1);
	quicksort(i+1,right);
	return;
}
int main(){
	int i;
	scanf("%d %d",&n,&m);
	for(i=1;i<=m;i++)
	{
		scanf("%d %d %d",&e[i].u,&e[i].v,&e[i].w);
	}
	quicksort(1,m);
	for(i=1;i<=n;i++)
	{
		f[i]=i;
	}
	for(i=1;i<=m;i++)//Kruskal核心代码
	{
		if(merge(e[i].u,e[i].v))
		{
			cont++;
			sum=sum+e[i].w;
		}
		if(cont==n-1)
		break;
	}
	cout<<sum;
	return 0;
} 

其实就是先边排序，注意数据范围，可以使用Sort排序；
然后就是并查集的思想；
判断是否有回环；
满足条件的记入；
直到cont（记入有多少边）到了n-1后退出循环；
其实就是这么简单；
献上数据：
输入：
6 9
2 4 11
3 5 13
4 6 3
5 6 4
2 3 6
4 5 7
1 2 1
3 4 9
1 3 2
输出：
19