2022年11月20日
并查集教学
摘要： 并查集简介 并查集是一个树形的数据结构，能够实现以下功能： 将两个节点所属的两个集合合并 查询两个节点是否在一个集合里 并查集教学 我们以洛谷的并查集板题为例 P3367 【模板】并查集 首先我们有$n$个节点。 因为是树形结构，所以我们用$f[x]$记录节点$x$的父亲节点。 当我们把两个节点$x 阅读全文
posted @ 2022-11-20 20:24 oblivionl 阅读(26) 评论(0) 推荐(0) 编辑