满江红
  • 板块P1551 亲戚
  • 楼主Ricky_qwq
  • 当前回复5
  • 已保存回复5
  • 发布时间2023/3/12 15:18
  • 上次更新2023/10/23 21:46:06
查看原帖
满江红
936317
Ricky_qwq楼主2023/3/12 15:18
#include<bits/stdc++.h>
using namespace std;
int n,m;
int p[5005];
int find(int x){ 
	if (x!=p[x]) p[x]= find(p[x]);
	return p[x];
}
int main(){
	cin>>n>>m;
	for(int i=1;i<=n;++i)
		p[i]=1;
	int a,b,f_a,f_b;
	while(m--){
		cin>>a>>b;
		f_a=find(a);
		f_b=find(b);
		if(f_a!=f_b)
			p[f_a]=f_b;
	}
	int q;
	cin>>q;
	while(q--){
		cin>>a>>b;
		f_a=find(a);
		f_b=find(b);
		if(f_a==f_b)  cout<<"Yes"<<endl;
		else cout<<"No"<<endl;
	}
	return 0;
}
2023/3/12 15:18
加载中...