【模板】【p3367】并查集

今天才学了并查集，作为勉强能听懂的我就切了一道模板当作是复习了

题目：没用的题目

代码：

#include<bits/stdc++.h>//并查集 
    using namespace std;
    int a1,a2,a3,f[200001],n,m;
    int getf(int o) {//不停找爹，直到找到祖宗为止 
        if (f[o]==o) return o;
        else return f[o]=getf(f[o]);//这里是路径压缩。
    }
    void merge(int v,int u) {//合并子集 
        int t1,t2;//t1,t2分别为v和u的祖宗
        t1=getf(v);//获取祖宗结点值
        t2=getf(u);
        if (t1!=t2) f[t2]=t1;//靠左。即将右边的集合，作为左边的子集
        return; 
    }
    void find(int v,int u) {
        int t1,t2：
        t1=getf(v);
        t2=getf(u);
        if (t1==t2) printf("Y\n");
        else printf("N\n");
    }
    int main(){
        scanf("%d %d",&n,&m);
        for (int i=1;i<=n;i++) f[i]=i;//初始化集合
        for (int i=1;i<=m;i++) {
            scanf("%d %d %d",&a1,&a2,&a3);
            if (a1==1) merge(a2,a3);
            else find(a2,a3);
        }
}

今日的爆肝之旅到此结束，暑假学习中的第一次爆肝，这告诉我们一个道理，欠下的债总是要还的，所以还是踏踏实实，每天按时完成比较好，否则后果惨重啊。。。。