并查集入门

#include<bits/stdc++.h>
using namespace std;
#define MAXN 20001
int fa[MAXN];
void init(int n){
for(int i=1;i<=n;i++)
fa[i]=i;
}
int find(int x){
if(x==fa[x])
return x;
else{
fa[x]=find(fa[x]);
return fa[x];
}
}
void unionn(int i,int j){
int i_fa = find(i);
int j_fa = find(j);
fa[i_fa] = j_fa;
}
int main(){
int n,m,x,y,q;
scanf("%d",&n);
init(n);
scanf("%d",&m);
for(int i=1;i<=m;i++){
scanf("%d%d",&x,&y);
unionn(x,y);
}
scanf("%d",&q);
for(int i=1;i<=q;i++){
scanf("%d%d",&x,&y);
if(find(x) == find(y))
printf("YES\n");
else
printf("NO\n");
}
return 0;
}