并查集

刚写到LCA的tarjan算法，合并需要用到并查集，那么这里就把普通并查集进行贴下版吧。
并查集是一种很优美的数据结构。
只关心是否属于一个集合这个属性，不关心元素之间的关系（并查集看着有根树，肯定是连通且无环的），即不关心它们是怎么连接的。

代码优化，一般只需要路径压缩就可以了。

模版

const int MAXSIZE = 500;
int used[MAXSIZE];
void init(int size) {
    for(int i = 0;i < size;i++) used[i] = -1;
}
int find(int x) {
    if (used[x] < 0) return x;
    used[x] = find(used[x]);
    return used[x];
}

void unionSet(int x, int y) {
    if ((x = find(x)) == (y = find(y))) return;
    if (uset[x] < uset[y]) {
        uset[x] += uset[y];
        uset[y] = x;
    } else {
        uset[y] += uset[x];
        uset[x] = y;
    }
}