1 #include<iostream> 2 using namespace std; 3 int U[1000]; 4 int Search(int x) // 查找操作 => 即查找根节点 5 { 6 int temp = x; 7 while(U[temp] != temp) 8 temp = U[temp]; 9 10 return temp; 11 } 12 int Union(int x, int y) // 合并操作 = > 将一个集合的根节点并入另一个集合的根节点之下 13 { 14 int fx = Search(x); 15 int fy = Search(y); 16 17 if(fx != fy) 18 U[fx] = fy; 19 }