【模板】并查集

主要函数

 Merge ：合并两个并查集

 GetRoot ：查询某个元素在哪个集合

 Query ：查询两个元素是否属于同一集合

数据结构

 parent[i]=j ：j是i的父节点

Code

int parent[N];

int GetRoot(int a)
{
    if( parent[a] != a)
        parent[a] = GetRoot(parent[a]);
    return parent[a];
}


int Merge(int a,int b)
{ //把b树根挂到a树根下
    parent[GetRoot(b)] = GetRoot(a) ;
}

bool Query(int a,int b)
{
    return GetRoot(a) == GetRoot(b) ;
}