记录编号	562759	评测结果	AAAAAAAAAAAA
题目名称	亲戚	最终得分	100
用户昵称	szy	是否通过	通过
代码语言	C++	运行时间	1.139 s
提交时间	2021-07-09 16:33:09	内存使用	4.98 MiB

#include<bits/stdc++.h>
using namespace std;
unsigned long long n,m,q,ci,di,ai,bi;
unsigned long long arr[1000000],brr[20000],crr[200000];
//找爹函数
int findfather(int x){
    while(arr[x]!=x){
        x=arr[x];
    }
    return x;
}
//合并儿子
void pingson(int x,int y){
    int sy=findfather(x);
    int sx=findfather(y);
    if(sy==sx){
        arr[sy]=sx;
    }else if(sy>sx){
        arr[sy]=sx;
    }
    else{
        arr[sx]=sy;
    }
} 
int main(){
    freopen("relations.in","r",stdin);
    freopen("relations.out","w",stdout);
    cin>>n>>m;
    for(int i=1;i<=n;i++){//刚开始每一个人都是自己的爹 
        arr[i]=i;
    } 
    for(int i=1;i<=m;i++){
        cin>>ai>>bi;
        pingson(ai,bi);
    } 
    cin>>q;
    for(int i=1;i<=q;i++){
        cin>>di>>ci;
        crr[i]=findfather(ci);
        brr[i]=findfather(di);
    }
    for(int i=1;i<=q;i++){
        if(crr[i]==brr[i]){
            cout<<"Yes"<<endl;
        }
        else{
            cout<<"No"<<endl;
        }
    }
    return 0;
}