int set[N];//并查集集合 

for(i=0;i<=N;i++) set[i] = i;//并查集初始化，每个元素自为一个集合

int find(int i){//并查集查找，某个元素为根代表这个集合
    int r = i;
    while(r!=set[r])
        r = set[r];
    return r;
} 

void join(int i,int j){//并查集合并
    int b=find(i), c=find(j);
    if(b!=c)
        set[b] = c;
}