20分求救
  • 板块P1551 亲戚
  • 楼主nndsho
  • 当前回复8
  • 已保存回复8
  • 发布时间2022/8/15 17:54
  • 上次更新2023/10/27 15:17:06
查看原帖
20分求救
711352
nndsho楼主2022/8/15 17:54
#include<bits/stdc++.h>
using namespace std;
int n,m,p,z[5010],x,y;
int main(){
    cin>>n>>m>>p;
    for(int i=1;i<=n;i++){
        z[i]=i;
    }
    for(int i=1;i<=m;i++){
        cin>>x>>y;
        if(z[x]<z[y]){
            z[y]=z[x];
        }else{
            z[x]=z[y];
        }
    }
    for(int i=1;i<=p;i++){
        cin>>x>>y;
        if(z[x]==z[y]){
            cout<<"Yes";
        }else{
            cout<<"No";
        }
        cout<<endl;
    }
    return 0;
}

20分求救

2022/8/15 17:54
加载中...