数据结构-并查集

#include

#define SIZE 100
int UFSets[SIZE];
void Init(int s[]){
    for(int i=0;i<SIZE;i++)
        s[i] = -1;
    //每个元素自成一个单独的集合
}

int Find(int s[],int x){
    //找包含x的树的根
    while(s[x]>=0){
        x = s[x];
    }
    return x;
}

void Union(int s[],int root1,int root2){
    s[root2] = root1;
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21