最小生成树之kruskal算法

算法原理，，注意到边权最小的边肯定在最小生成树里

所以我们只要把边排序后不断的找到当前图中最短的一条边，只要该边的两个顶点不属于同一个集合，我们就把边添加进来，然后合并两个集合，，直到找到最小生成树。

简单一句话就是“边排序，并查集”。

struct edge{
	int u, v, c;
	bool operator<(const edge&op)const{
		return c < op.c;
	}
};

edge e[1000005];
int father[100005];

int find(int x){
	if (x == father[x])return x;
	return father[x] = find(father[x]);
}

int kruscal(int n, int m){
	for (int i = 1; i <= n; i++)father[i] = i;
	sort(e, e + m);

	int ret = 0;
	
	for (int i = 0; i < m; i++){
		int u = e[i].u, v = e[i].v, c = e[i].c;
		u = find(u);
		v = find(v);
		if (u != v){
			father[v] = u;
			ret += c;
		}
	}
	return ret;
}