const int Max=1e5;
int fa[Max]; //父亲集合

int find(int a)
{
    return fa[a]==a ? a:fa[a]=find(fa[a]);
} //寻找

void merge(int a,int b)
{
    int x=find(a),y=find(b);
    if(x!=y)
        fa[x]=y;
} //合并集合