并查集模板

int find(int a)
{
    if(pre[a]==a){return a;}
    return pre[a]=find(pre[a]);
}

 bool judge(int a,int b)
{
    int A=find(a);
    int B=find(b);
    if(A!=B)
    {
        pre[A]=B; return 1;// 说明 a，b不在同一个集合
    }
    else
        return 0; // a，b 在同一个集合
}
//  判断两个元素是否在同一个集合。