并查集

并查集分为两种操作：合并和查找

查找：查找一个元素的祖先（元素所在树的根节点）

采用路径压缩提高效率

int getFather(int u){
  if(father[u]!=u){
      father[u]=getFather(father[u]);          
  }
  return fatuer[u];        
}

合并：将两个不相交的集合合并

void Union(int x,int y){
  getFather(father[x])=getFather(y);
}