并查集
并查集，在一些有N个元素的集合应用问题中，我们通常是在开始时让每个元素构成一个单元素的集合，然后按一定顺序将属于同一组的元素所在的集合合并，其间要反复查找一个元素在哪个集合中。
初始化：
for(int i=0;i<n;i++){
p[i]=i;//每个点单独为一个集合（自己是自己的爸爸）
}
查：
int find (int x) {
return x == p[x] ? x: p[x] = find(x) ;//搜索直到找到根节点（祖宗）
}
并：
void unity(int x,int y){
x=find(x); y=find(y);
p[x]=y;//x的根节点（祖宗）变成y根节点（祖宗）的儿子
}
