并查集

作者： 作者的头像   ooopo ,  2022-03-05 20:02:57 ,  所有人可见 ,  阅读 141

0


并查集模板

//用树来代表一个集合;在图中一个连通块等价于一个集合
int find(int x)  //返回x的祖宗节点 + 路径压缩
{
    if(p[x] != x) p[x] = find(p[x]);
    return p[x];
}

1 评论

用户头像
2010   2022-03-05 20:14         踩      回复

求关注