并查集

 主要操作：

初始化

把每个点所在 集合初始化为其自身。

make_set(x)

通常来说，这个 步骤在每次使用该 数据结构时只需要 执行一次，无论何种实现方式， 时间复杂度均为O(N)。

查找

查找元素所在的 集合，即根节点。

set_find(x)  返回集合的代表元素

合并

将两个元素所在的 集合合并为一个集合。

join(x,y)

通常来说，合并之前，应先判断两个元素是否属于同一 集合，这可用上面的“查找”操作实现。

//边查找边压缩路径

int set_find(int p)

{

     if(set[p]<0)  //都初始化为-1

return p;

     return set[p]=set_find(set[p]);

}

void join(int p,int q)

{

     p=set_find(p);

     q=set_find(q);

     if(p!=q)

set[p]=q;

}