记录编号	166301	评测结果	AAAAAAAAAAAA
题目名称	亲戚	最终得分	100
用户昵称	forever	是否通过	通过
代码语言	C++	运行时间	0.889 s
提交时间	2015-06-14 21:40:25	内存使用	1.08 MiB

#include<iostream>
#include<cstdio>
#include<cstdlib>
using namespace std;
int father[200001];
int x,y,h,hh,hhh,hhhh;
int n,m;
int find(int hhh)
{
	if(father[hhh]==hhh) return hhh;
	father[hhh]=find(father[hhh]);
	return father[hhh];
}
void hebing(int h,int hh)
{
	h=find(h);
	hh=find(hh);
	father[h]=hh;
}
bool judge(int t,int tt)
{
	t=find(t);
	tt=find(tt);
	if(t==tt) return 0;
	else
	 return 1;
}
int main()
{   freopen("relations.in","r",stdin);
	freopen("relations.out","w",stdout);
	cin>>n>>m;
	for(int i=1;i<=n;++i)
	  father[i]=i;
	for(int i=1;i<=m;++i)
	 {
		 cin>>x>>y;
		 hebing(x,y);
	 }
	cin>>hhhh;
	for(int i=1;i<=hhhh;++i)
	{
		cin>>x>>y;
		if(judge(x,y)==0)
		 cout<<"Yes"<<endl;
		else
		 cout<<"No"<<endl;
	}
	//system("pause");
}