int FindSet(int x){
int px = x;
while(px != p[px])//当px不是树根,就一直往上冒
px = p[px];
while(x != px){//做一点优化,把路径上的结点的父结点全部设为根
int temp = p[x];
p[x] = px;
x = temp;
}
return px;
}
void UnionSet(int x, int y){
x = FindSet(x);
y = FindSet(y);
if(Rank[x] > Rank[y])
p[y] = x;
else{
p[x] = y;
if(Rank[x] == Rank[y])
Rank[y]++;
}
}
并查集
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。
推荐阅读更多精彩内容
- 编辑:数字_ID 时间:2018年5月22日 1. 写在题前 一道非常经典的且有意思的并查集题目,所以打算放上原题...