并查集

 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 }

 

转载于:https://www.cnblogs.com/Jie-Fei/p/10576236.html