并查集+最小生成树（prim+kruskal）

并查集

并查集，从名字上来看可以知道，是一个集合，而且这个集合可以合并和查询。查询，主要是查询集合中的某一个元素的祖先是谁，某一些元素是不是拥有相同的祖先。合并，是把两个不想交的集合合并为一个集合。
并查集的思想就是朋友的朋友就是朋友（虽然现实生活中并不是这样）。
并查集的第一步初始化，自己是自己的祖先。一个人来到一个陌生的环境谁也不认识，自己的小团体里只有自己一个人。

for （int i=0;i<n;i++)
    pre[i]=i;

然后就是查询的过程了。慢慢地认识了一些人，自己的团体里人慢慢变多了，但是你不知道，你这个团体里的大佬是谁，现在是找到大佬是谁的过程。一共有两种实现方式，分别是递归和循环。
pre[ i ] = j ;// i 的祖先是 j

//递归实现，先找到自己的顶头大佬，再找自己顶头大佬的大佬，，，，
int find_set(int x)
{
    if (x!=pre[x])
        find_set(pre[x]);
    return x;
}
//包含路径压缩
int find_set(int x)
{
    if (x!=pre[x])
        return pre[x]=find_set(pre[x]);
    return x;
}

//循环实现，
int find_set (int x)
{
    int r=x;
    while (pre[r]!=r)
        r=pre[r];