并查集

#define MAX 10001 //结点数int father[MAX];void init()//初始化{for (int i = 1; i <= MAX; i++)father[i] = i;}int find(int a) {//查找并压缩if (father[a] != a)father[a] = find(father[a]);return father[a];}void merge(int a, int b) {//连接a,b两点int x= find(a), y= find(b);if (x != y)father[x] = y;}