记录编号	600091	评测结果	AAAAAAAAAAAA
题目名称	亲戚	最终得分	100
用户昵称	wdsjl	是否通过	通过
代码语言	C++	运行时间	0.597 s
提交时间	2025-04-15 20:08:41	内存使用	3.71 MiB

#include  <bits/stdc++.h>
using namespace std;
const int N = 2000100;
int n,m,p[N],a,b,q; 

int fd(int x){
	if(p[x]!=x){
	p[x]=fd(p[x]);	
	}
	return p[x];
}

int main (){
	freopen("relations.in","r",stdin);
	freopen("relations.out","w",stdout); 
	scanf("%d%d",&n,&m);
	for(int i=1;i<=n;i++){
		p[i]=i;
	}
	for(int i=1;i<=m;i++){
		scanf("%d%d",&a,&b);
		p[fd(a)]=fd(b);
	}
	cin>>q;
	for(int i=1;i<=q;i++){
		scanf("%d%d",&a,&b);
		if(fd(a)==fd(b))cout<<"Yes"<<endl;
		else cout<<"No"<<endl;
	}
	return 0;
}