D S U

void make_set(int v){
     p[v]=v;
     r[v]=0;}
int find_set(int v){
    if (p[v]==v)
                return v;
    return find_set(p[v]);}
void union_set(int v,int t){
     v=find_set(v);
     t=find_set(t);
     if (v!=t){
               if (r[v]>r[t]) swap(v,t);
               p[v]=t;
               if (r[v]==r[t]) r[t]++;}}