D. The Number of Imposters 扩展域并查集

链接
即 种类并查集， 对于 A->B，B->A这样的循环对称关系，可以这样去处理
，对于一个关系族（a->b->c…）由a的情况，就可以确定整个族的情况
所以，分成两类，去讨论这个族的情况.

const int N = 2e5+10;

int fa[2*N]; 

int get(int x){
   
   
    if(x==fa[x])return x;
    return fa[x]=get(fa[x]);
}

bool query(int x,int y){
   
   
    if( get(x) == get(y))
        return