并查集的基本思想和实现

大致思想：

判定两支队伍是否属于同一个集合，方法就是看他们的最高领袖是否是同一个人。
同样的，判断两个元素是否属于同一个集合，就看他们的最高父节点是否是同一个。
然后是集合的合并，合并其实就非常简单，让其中任何一个集合的最高父节点变成另外一个集合的最高父节点的子节点，合并就完成了。
然后为了使生成的树的高度尽量低，引入了rank数组记录树的高度

实现过程

1.父节点的判定

规定，一个点的父节点如果是其自身，则该点为此集合的最高父节点。
而在一开始的时候，每一个元素都是一个独立的集合，所以每个元素的父节点都是其自身。

void Init(int *father,int *rank)
{
    for(int i=0;i<maxn;++i){
        father[i]=i;
        rank[i]=0;
    }
}

2.寻找最高父节点

利用循环，只要其值得父节点不等于本身，就可以一直回溯。
同时，为了提高寻找父节点的效率，需要进行压缩路径的处理。即让其直接指向最高父节点，提高查找效率。

方案1：

int FindSet(int x,int *father)
{
    int r=x,j;