记录编号	61002	评测结果	AAAAAAAAAAAA
题目名称	亲戚	最终得分	100
用户昵称	Ste_流年	是否通过	通过
代码语言	C++	运行时间	0.113 s
提交时间	2013-06-02 16:19:29	内存使用	0.33 MiB

#include<stdio.h>
#include<stdlib.h>
int n[20005];
int father(int x)
{
	if(x==n[x])
		return x;
	else
	{
		n[x]=father(n[x]);
		return n[x];
	}
}
void work(int t1,int t2)
{
	int fa,fb;
	fa=father(t1);
	fb=father(t2);
	n[fa]=fb;
}
int sort(int t1,int t2)
{
	int fa,fb;
	fa=father(t1);
	fb=father(t2);
	if(fa==fb)
		return 1;
	else
		return -1;
}
int main()
{
	freopen("relations.in","r",stdin);
	freopen("relations.out","w",stdout);
	int N,M,Q,i,j,f;
	int t1,t2;
	scanf("%d%d",&N,&M);
	for(i=1;i<=N;i++)
		n[i]=i;
	for(i=1;i<=M;i++)
	{
		scanf("%d%d",&t1,&t2);
		work(t1,t2);
	}
	scanf("%d",&Q);
	for(i=1;i<=Q;i++)
	{
		f=-1;
		scanf("%d%d",&t1,&t2);
		f=sort(t1,t2);
		if(f==-1)
			printf("No");
		else
			printf("Yes");
	}
	return 0; 
}