2023年4月26日
并查集
摘要： 什么是并查集 并查集是一种用于管理元素所属集合的数据结构，实现为一个森林，其中每棵树表示一个集合，树中的节点表示对应集合中的元素。 ——摘自oiwiki 简单来说,并查集是一种可以快速求出一个元素的祖先的数据结构 并查集的初始化 通常，我们将每个节点的 $f_i$ 设为自己，即 $i$。 for(i 阅读全文
posted @ 2023-04-26 21:33 固态H2O 阅读(11) 评论(0) 推荐(0)