在其他地方评测过了,洛谷上全wa
  • 板块P1551 亲戚
  • 楼主WangYR_0902
  • 当前回复1
  • 已保存回复1
  • 发布时间2023/11/8 17:10
  • 上次更新2023/11/8 19:29:56
查看原帖
在其他地方评测过了,洛谷上全wa
1101257
WangYR_0902楼主2023/11/8 17:10

不是 为什么啊

#include<bits/stdc++.h>
using namespace std;
#define maxn 20001
int father[maxn];
int m,n,i,x,y,q;

int find(int x)
{
	if(father[x]!=x)
	 return find(father[x]);
	else return x;
}

void unionn(int r1,int r2)
{
	father[r2]=r1;
}

int main()
{
	cin>>n>>m;
	for(i=1;i<=n;i++)
	   father[i]=i;
	for(i=1;i<=m;i++)
	{
		scanf("%d%d",&x,&y);
		int r1=find(x);
		int r2=find(y);
		if(r1!=r2)
		 unionn(r1,r2);
	}
	cin>>q;
	for(i=1;i<=q;i++)
	{
		scanf("%d%d",&x,&y);
		if(find(x)==find(y))
		 printf("Yes\n");
		else printf("No\n");
	}
	return 0;
}
2023/11/8 17:10
加载中...