算法模板之并查集

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;}