算法模板之并查集

int f[N];
int Find(int x)
{
    if(x==f[x])
        return x;
    f[x]=Find(f[x]);
    return f[x];
}

void Union(int a,int b)
{
    int ta=Find(a);
    int tb=Find(b);
    if(ta!=tb)
        f[ta]=tb;
}