会员
周边
捐助
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Zvelig1205
晓看天色暮看云
博客园
首页
新随笔
联系
订阅
管理
2023年11月20日
冰茶姬(一种饮料?)
摘要: 并查集(正经 并查集是一种支持动态 link 的,能够快速判断两元素是否处于同一集合的数据结构。 (如果需要 cut,请出门右转 LCT) 那么其基本操作就包括: 连边。在两个点之间连一条边,使得两个点所在的两个集合合并为一个集合。 查询。查询两个点是否处在同一个集合中。 这也是普通并查集的所有操作
阅读全文
posted @ 2023-11-20 19:44 Zvelig1205
阅读(88)
评论(0)
推荐(1)
编辑
公告