【模板】2 并查集

 1 #include<iostream>
 2 #include<cstdio>
 3 using namespace std;
 4 int fa[10001],z,n,m,x,y;
 5 int getfather(int w)
 6 {
 7     if(fa[w]==w)
 8     return w;
 9     fa[w]=getfather(fa[w]);
10     return fa[w];
11 }
12 void together(int a,int b)
13 {
14     fa[getfather(a)]=getfather(b);
15 }
16 int main()
17 {
18     cin>>n>>m;
19     for(int i=1;i<=n;i++)
20     {
21         fa[i]=i;
22     }
23     for(int i=1;i<=m;i++)
24     {
25         cin>>x>>y>>z;
26         if(x==1)
27         {
28             together(y,z);
29         }
30         if(x==2)
31         {
32             int yy=getfather(y);
33             int zz=getfather(z);
34             if(yy==zz)
35             cout<<"Y"<<endl;
36             else 
37             cout<<"N"<<endl;
38         }
39     }
40     return 0;
41 }

标签：return,int,查集,getfather,fa,zz,include,模板
来源： https://www.cnblogs.com/north-star/p/11489287.html