并查集(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。
}
微信扫一扫
并查集(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。
}
相关推荐