并查集工具（菜鸟模板）

最新推荐文章于 2024-04-19 10:47:15 发布

Polynomial Hierarchy

最新推荐文章于 2024-04-19 10:47:15 发布

阅读量547

点赞数

分类专栏：并查集文章标签： acm c

本文链接：https://blog.csdn.net/yuanhanchun/article/details/19416819

版权

并查集专栏收录该内容

9 篇文章 0 订阅

订阅专栏

#include<stdio.h>
int find[100001];
int Find(int a)
{
  return find[a]==a?a:find[a]=Find(find[a]);//已经进行了压缩路径；
} 
int main()
{
	int i,x,n,m,a,b,c,d;
	while(scanf("%d%d%d",&n,&m,&x),(n!=0&&m!=0&&x!=0))
	{
		for(i=0;i<n+10;i++)
		find[i]=i;
		for(i=0;i<m;i++)
	     {
		 scanf("%d%d",&a,&b);
		 find[b]=a;
	     }
	     for(i=0;i<x;i++)
	     {
		  scanf("%d%d",&c,&d);
		  if(Find(c)==Find(d))
		  puts("YES");
		  else puts("NO"); 
	     }
	
	}
}