AcWing
首页
课程
题库
更多
竞赛
题解
分享
问答
应用
历史记录
清除记录
猜你想搜
AcWing热点
App
登录/注册
提高课并查集总结
作者:
我是java同学
, 2023-11-12 09:06:02 , 所有人可见 , 阅读 109
2
操作
合并两个集合
查询某个元素的祖宗节点
记录每个集合的大小(连通块的数量),将值绑定到根节点上
每个点到根节点的距离:将值绑定到每个元素上
拓展:可以用距离来表示节点之间的关系(食物链)
优化
路径压缩$o(logn)$ 常数非常小
按秩合并,不常用
0 评论
提交评论
你确定删除吗?
AcWing
请输入登录信息
记住我
请输入绑定的邮箱地址
请输入注册信息