链接
即 种类并查集, 对于 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))