并查集模板

#include<cstdio>
#include<algorithm>
using namespace std;
#define MAX_N 100
int par[MAX_N];
int rankk[MAX_N];

void init(int n)
{
    for(int i=0;i<n;i++)
    {
        par[i]=i;
        rankk[i]=0;
    }
}
int find(int x)
{
    if(par[x]==x) return x;
    else return par[x]=find(par[x]);
}
void union(int x,int y)
{
    x = find(x);
    y = find(y);
    if(x == y) return ;
    if(rankk[x] < rankk[y]){
        par[x]=y;
    }
    else {
        par[y]=x;
        if(rankk[x] == rankk[y]) rankk[x]++;
    }
}
bool same(int x,int y)
{
    return find(x) == find(y);
}
int main()
{
    return 0;
}