为什么会错啊
  • 板块P1551 亲戚
  • 楼主zhengpie
  • 当前回复6
  • 已保存回复6
  • 发布时间2023/10/6 21:08
  • 上次更新2023/11/2 15:08:41
查看原帖
为什么会错啊
677078
zhengpie楼主2023/10/6 21:08
#include<bits/stdc++.h>
using namespace std;
int f[200005],n,m,q;
int find(int x)
{
	if(f[x] == x) return x;
	return f[x] = find(f[x]);
}
void unionn(int x,int y)
{
	f[find(y)] = find(x);
	return;
}
bool judge(int x,int y)
{
	return f[x] == f[y];
}
signed main()
{
	cin>>n>>m;
	for(int i = 1;i <= n;i++) f[i] = i;
	for(int i = 1,u,v;i <= m;i++)
	{
		cin>>u>>v;
		unionn(u,v);
	}	
	cin>>q;
	for(int i = 1,u,v;i <= q;i++)
	{
		cin>>u>>v;
		if(judge(u,v)) cout<<"Yes"<<endl;
		else cout<<"No"<<endl;
	}
	
	return 0;
}
2023/10/6 21:08
加载中...