P3367 【模板】并查集

喵呜~~（题面）

这题其实很早就过了，但是呢，以前过的时候真的基本上是CtrlC+CtrlV，这次把代码重新码了一遍，对并查集也有了一个基本清晰的认识

 #include<iostream>
 #include<algorithm>
 #include<cmath>
 #include<cstring>
 #include<cstdio>
 using namespace std;

 int n,m;
 int fa[];

 int find(int zy){//查找该集合代表元（根节点）
     if(zy==fa[zy]){
         return zy;
     }
     return fa[zy]=find(fa[zy]);
 }

 void merge(int z,int y){//合并操作
     fa[find(z)]=fa[find(y)];
 }

 int main(){
     scanf("%d%d",&n,&m);
     for(int i=;i<=n;i++){
         fa[i]=i;
     }
     for(int i=;i<=m;i++){
         int x,y,z;
         scanf("%d%d%d",&x,&y,&z);
         if(x==){
             if(find(y)==find(z)){//若在同一集合
                 printf("Y\n");
                 continue;
             }
             printf("N\n");
         }
         else{
             merge(y,z);
         }
     }
     return ;
 }

嗯基本就是这样了