#include<stdio.h>
#include<iostream>
using namespace std;
int n,m,p,fa[],x,y,z;
int find(int cur){//标准的并查集find函数
if(fa[cur]==cur) return cur;//找到最顶端的祖宗,即自己的父亲是自己,则返回这个点
return fa[cur]=find(fa[cur]);//递归,路径压缩
}
int main(){
freopen("1073.in","r",stdin);
freopen("1073.out","w",stdout);
scanf("%d%d%d",&n,&m,&p);//表示有n个人,m个亲戚关系,询问p对亲戚关系
for(int i=;i<=n;i++) fa[i]=i;//初始化并查集,自己的父亲是自己
for(int i=;i<=m;i++){
scanf("%d%d",&x,&y);
fa[find(x)]=find(y);//将x的父亲指向y的父亲
}
for(int i=;i<=p;i++){
scanf("%d%d",&x,&y);
if(find(x)==find(y)) printf("Yes\n");//如果x,y的父亲是同一个点,那么xy在一个连通分量中
else printf("No\n");
}
return ;
}
题解:裸的并查集入门,为解决最小生成树作铺垫。