1 条题解

  • 0
    @ 2024-11-30 10:58:18

    #include<bits/stdc++.h>//1 using namespace std; const int N=5010; int f[N]; int find(int x) { if(f[x]!=x) f[x]=find(f[x]); return f[x]; } int main() { int n,m,q; cin>>n>>m>>q; for(int i=1;i<=n;i++) f[i]=i; while(m--) { int a,b; scanf("%d%d",&a,&b); f[find(a)]=find(b); } while(q--) { int a,b; scanf("%d%d",&a,&b); if(find(a)==find(b)) puts("Yes"); else puts("No"); } return 0; }

    • 1

    信息

    ID
    5609
    时间
    1000ms
    内存
    125MiB
    难度
    3
    标签
    递交数
    24
    已通过
    19
    上传者