记录编号	371330	评测结果	AAAAAAAAAAAA
题目名称	亲戚	最终得分	100
用户昵称	kZime	是否通过	通过
代码语言	C++	运行时间	0.101 s
提交时间	2017-02-15 21:32:12	内存使用	0.52 MiB

#include<iostream>
#include<cstdio>
using namespace std;
int n,m,b[100000],sum,q;
int getf(int i){
	if(b[i]==i)return i;
	else b[i]=getf(b[i]); 
	return b[i];
}
void merge(int x,int y){
	int t1=getf(x),t2=getf(y);
	if(t1!=t2)b[t2]=b[t1];
	return;
}
int read(){
	int num=0;
	char c=getchar();
	while(c>'9'||c<'0')c=getchar();
	while(c>='0'&&c<='9'){
		num*=10;
		num+=c-'0';	
		c=getchar();
	}
	return num;
}
int main(){
	freopen("relations.in","r",stdin);
	freopen("relations.out","w",stdout);
	n=read();m=read();
	for(int i=1;i<=n;i++)b[i]=i;
	for(int x,y,i=1;i<=m;i++){
		x=read();
		y=read();
		merge(x,y);
	}
	for(int i=1;i<=n;i++)b[i]=getf(i);
	q=read();
	for(int i=1,x,y;i<=q;i++){
		scanf("%d%d",&x,&y);
		if(b[x]==b[y])cout<<"Yes\n";
		else cout<<"No\n";
	}
	return 0;
}