并查集--模板
1 #include<bits/stdc++.h>
2 using namespace std;
3 typedef long long ll;
4 const int maxn = 100000+10;
5 int fa[maxn];
6 void init(int n)//初始化
7 {
8 for(int i=1;i<=n;i++){
9 fa[i]=i;
10 }
11 }
12 int findfa(int a)
13 {
14 if(fa[a]!=a) fa[a]=findfa(fa[a]);
15 return fa[a];
16 }//寻找祖宗节点
17 void unionn(int a,int b)
18 {
19 int faa=findfa(a);
20 int fab=findfa(b);
21 if(faa!=fab){
22 fa[faa]=fab;
23 }
24 }//联通两个节点的祖宗节点
25 int main()
26 {
27
28 }
