#C++2546——祖先（并查集）

解题思路: 并查集（一种树型的数据结构）的运用，用于处理一些不相交的集合之间的合并与查询问题；

注意事项: 用cin,cout会超时，所以数据量较大的时候，尽量用scanf，printf；

参考代码:

#include <iostream>
using namespace std;
#define N 100001
int father[N];
void  Init(int n)
{
	for(int i=1;i<=n;i++)
	{
		father[i]=i;
	}
}
int Find(int x)
{
	if(x==father[x])
	return x;
	else
	return father[x]=Find(father[x]);//路径压缩
}
void Union(int a,int b)
{
	int roota=Find(a);//节点a 
	int rootb=Find(b);//节点b 
	if(roota!=rootb)
	{
		father[roota]=rootb;
	}
}
int main()
{
	int n,m,k,a,b;
	cin>>n>>m>>k;
	Init(n);
	while(m--)
	{
		scanf("%d%d",&a,&b);
		Union(a,b);
	} 
	while(k--)
	{
		scanf("%d%d",&a,&b);
		if(Find(a)==Find(b))
			printf("Yes\n");
		else
			printf("No\n");
	}
	return 0;
}//dongdong