【模板】并查集

#include<cstdio>
using namespace std;
int n,m,father[200001];

int find(int x)
{
if (father[x]!=x) return father[x]=find(father[x]);
return father[x];
}

void unionn(int x,int y)
{
int xx=find(x);
int yy=find(y);
if (xx!=yy) father[xx]=yy;
}

bool judge(int x,int y)
{
return find(x)==find(y);
}

int main()
{
scanf("%d%d",&n,&m);
for (int i=1; i<=m; i++) father[i]=i;
for (int i=1; i<=m; i++)
{
int p,x,y;
scanf("%d%d%d",&p,&x,&y);
if (p==1) unionn(x,y);
else{if (judge(x,y)) printf("Y\n");
else printf("N\n");
}
}
return 0;
}
/*
4 7
2 1 2
1 1 2
2 1 2
1 3 4
2 1 4
1 2 3
2 1 4
N
Y
N
Y
*/