家族

jiaoyuyuan 2024-05-04 15:18:36 3 返回题目

#include<bits/stdc++.h>
#define int long long
using namespace std;
int a[10005];
int find(int x){
	if(a[x]==x)return x;
	else return find(a[x]);
}
signed main(){
    int n,m,q,q1,q2;
    cin>>n>>m>>q;
    for(int i=1;i<=n;i++)a[i]=i; 
    for(int i=1;i<=m;i++){
    	cin>>q1>>q2;
    	int t1=find(q1),t2=find(q2),t=a[q2];
    	if(t1!=t2){
    		a[t1]=t2;
    	}
    }
    for(int i=1;i<=q;i++){
    	cin>>q1>>q2;
    	if(find(q2)==find(q2))
    	  cout<<"Yes\n";
    	else
    	  cout<<"No\n";
    }
    return 0;
}
禁止抄答案
{{ vote && vote.total.up }}