会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Oblivion's blog
只因为太喜欢,所以更害怕失去。——桐人
博客园
首页
新随笔
联系
订阅
管理
2022年11月20日
并查集教学
摘要: 并查集简介 并查集是一个树形的数据结构,能够实现以下功能: 将两个节点所属的两个集合合并 查询两个节点是否在一个集合里 并查集教学 我们以洛谷的并查集板题为例 P3367 【模板】并查集 首先我们有$n$个节点。 因为是树形结构,所以我们用$f[x]$记录节点$x$的父亲节点。 当我们把两个节点$x
阅读全文
posted @ 2022-11-20 20:24 oblivionl
阅读(26)
评论(0)
推荐(0)
编辑
公告