记录编号	600093	评测结果	AAAAAAAAAAAA
题目名称	亲戚	最终得分	100
用户昵称	会挽弯弓满月	是否通过	通过
代码语言	C++	运行时间	0.160 s
提交时间	2025-04-15 20:09:11	内存使用	3.69 MiB

#include <bits/stdc++.h>
using namespace std;
const int N=2e4+10;
int n,m,p;
int a,b;
int fa[N];
int find(int k){
	if(fa[k]==k) return k;
	return fa[k]=find(fa[k]);
}
int main(){
	freopen("relations.in","r",stdin);
	freopen("relations.out","w",stdout);
	scanf("%d%d",&n,&m);
	for(int i=1;i<=n;i++)
	{
		fa[i]=i;
	}
	for(int i=1;i<=m;i++){
		scanf("%d%d",&a,&b);
		fa[find(a)]=find(b);
	}
	scanf("%d",&p);
	for(int i=1;i<=p;i++){
		scanf("%d%d",&a,&b);
		if(find(a)==find(b)) printf("Yes\n");
		else printf("No\n");
	}
	return 0;
}