0
点赞
收藏
分享

微信扫一扫

洛谷p1551

小美人鱼失去的腿 2022-01-16 阅读 51

分析:

用parent属组保存双亲,然后判断。

#include<stdio.h>
int n,m,p;
int fa[5010];
int find(int x)
{
	if(fa[x]==x){ return x;}
	else{fa[x]=find(fa[x]);return fa[x];}
}
void unionn(int x,int y)
{
	int x_fa=find(x);
	int y_fa=find(y);
	fa[x_fa]=y_fa;
}
main()
{
	scanf("%d%d%d",&n,&m,&p);
	for(int i=1;i<=n;i++)
	{
		fa[i]=i;
	}	
	int x,y;
	for(int i=0;i<m;i++)
	{
		scanf("%d%d",&x,&y);
		unionn(x,y);
	}
//	for(int i=1;i<=n;i++)
//	{
//		printf("%d ",fa[i]);
//	}
//	printf("\n");
	for(int i=0;i<p;i++)
	{
		scanf("%d%d",&x,&y);
		if(find(x)==find(y)) printf("Yes\n");
		else printf("No\n");
	}
}
举报

相关推荐

【并查集】P1551 亲戚(洛谷)

P1551 亲戚

P1551 亲戚 并查集

洛谷p1135

洛谷 P1307

洛谷P1309

P1217(洛谷)

洛谷p1443

0 条评论