Find.cc

int Find( int x ) {
    int r = x;
    
    /* Find root */
    while(uf[r] >= 0)
        r = uf[r];
        
    /* Compress */
    int t;
    while(uf[x] >= 0) {
        t = uf[x];
        uf[x] = r;
        x = t;
    }
    
    return r;
}