0
点赞
收藏
分享

微信扫一扫

一行并查集实现

丹柯yx 2022-03-19 阅读 75
c++

并查集(Union-Find Set):

一种用于管理分组的数据结构。它具备两个操作:(1)查询元素a和元素b是否为同一组 (2) 将元素a和b合并为同一组。

注意:并查集不能将在同一组的元素拆分为两组。

int find(int x)

{

 return p[x]==x? x:find(p[x]); //x的父节点保存在p[x]中,如果没有父节点则p[x]=x。

}

举报

相关推荐

0 条评论