2023年1月4日
【数据结构】并查集 学习笔记
摘要： 并查集 基础知识 并查集是一种树形数据结构。在全国青少年信息学奥林匹克系列竞赛大纲中难度为 6，是提高级中学习的数据结构。 并查集的基本操作： 查询一个元素在哪个集合。 合并两个集合。 使用一个森林来存储并查集，一个元素是一个结点，每棵树是一个集合。用一个数组 f 来记录父亲表示法。即 f[x] 表 阅读全文
posted @ 2023-01-04 23:09 蒟蒻OIer-zaochen 阅读(289) 评论(0) 推荐(1) 编辑