2020年6月17日
浅谈并查集
摘要： 并查集 这是个什么东西呢？肯定OI大佬都知道。并就是指合并，查就是指查询，集就是集合，这种数据结构可以动态维护很多不重叠的集合 那么并查集其实是一种树形结构，它的每个节点都是一个元素，那么根节点就是这棵树（这个集合）的代表元素，我们可以用树根来表示这个集合。我们用一个f数组来记录并查集（整个并查集应 阅读全文
posted @ 2020-06-17 22:59 Poetic_Rain 阅读(344) 评论(1) 推荐(3) 编辑