并查集模板

#include <bits/stdc++.h>
using namespace std;
const int maxn = 66666;// 根据提议去更改
int fa[maxn];
void inin()
{
    for(int i = 0; i < maxn; i++) // 数组书初始化，在使用并查集前进行初始化
        fa[i] = i;
}
int find_father(int x) // 获得父亲，优化路径，防止超时
{
    if(x == fa[x])
        return x;
    return x = find_father(fa[x]);
}
void Union (int x, int y)//当为一类时，合并
{
    x = find_father(x);
    y = find_father(y);
    if(x == y) // 防止意外，判断一下比较好
        return;
    fa[x] = y;//fa[y] = x;也可行
}
int main()
{
    return 0;
}