记录编号	600108	评测结果	AAAAAAAAAAAA
题目名称	亲戚	最终得分	100
用户昵称	李奇文	是否通过	通过
代码语言	C++	运行时间	0.743 s
提交时间	2025-04-15 21:31:49	内存使用	3.64 MiB

#include<bits/stdc++.h>
using namespace std;
long long n,m,q,ci,di,ai,bi;
long long a[1000000],b[20000],c[200000];
int find(int x){
    while(a[x]!=x) x=a[x];
    return x;
}
void p(int x,int y){
    int sy=find(x);
    int sx=find(y);
    if(sy==sx) a[sy]=sx;
    else if(sy>sx) a[sy]=sx;
    else a[sx]=sy;
}
int main(){
    freopen("relations.in","r",stdin);
    freopen("relations.out","w",stdout);
    cin>>n>>m;
    for(int i=1;i<=n;i++){
        a[i]=i;
    } 
    for(int i=1;i<=m;i++){
        cin>>ai>>bi;
        p(ai,bi);
    } 
    cin>>q;
    for(int i=1;i<=q;i++){
        cin>>di>>ci;
        c[i]=find(ci);
        b[i]=find(di);
    }
    for(int i=1;i<=q;i++){
        if(c[i]==b[i]) cout<<"Yes"<<endl;
        else cout<<"No"<<endl;
    }
    return 0;
}