P3367 [template] disjoint-set template to find baba

Link https://www.luogu.org/problem/P3367

#include<bits/stdc++.h>
using namespace std;
const int range=10005;
int fa[range];
int find(int x) {
    if(fa[x]!=x)
        fa[x]=find(fa[x]);
    return fa[x];
}
int main() {
    int n,m;
    cin>>n>>m;
    for(int i=1; i<=n; i++) {
        fa[i]=i;
    }
    while(m--) {
        int a,x,y;
        cin>>a>>x>>y;
        if(a==1) {
            fa[find(x)]=find(y);
        } else if(a==2) {
            if(find(x)==find(y)) printf("Y\n");
            else printf("N\n");
        }
    }
    return 0;
}

template

Guess you like

Origin www.cnblogs.com/QingyuYYYYY/p/11628585.html