比赛代码 - COGS

比赛	数据结构应用练习2	评测结果	WWWWWWWWWWWW
题目名称	亲戚	最终得分	0
用户昵称	宇战	运行时间	0.121 s
代码语言	C++	内存使用	2.39 MiB
提交时间	2023-07-28 15:58:16

显示代码纯文本

#include<bits/stdc++.h>
using namespace std;
int father[1000010],n,m,s;
int find_1(int x){
    if(father[x]!=x){
        return father[x]=find_1(father[x]);
    }
    return father[x];
}

int main(){
    freopen("relations.in","r",stdin);
    freopen("relations.out","w",stdout);
      cin>>s>>n>>m;
      for(int i=1;i<=s;i++){
      father[i]=i;
      } 
      for(int i=1;i<=n;i++){
          int x,y;
          cin>>x>>y;
          if(find_1(x)!=find_1(y)){
              father[find_1(y)]=x;
          }
      }    
      for(int i=1;i<=m;i++){
          int x,y;
          cin>>x>>y;
          if(find_1(x)==find_1(y)){
              cout<<"Yes"<<endl;
          }else{
              cout<<"No"<<endl;
          }
      } 
    return 0;
}