2025年4月6日
并查集
摘要： 所以就有了这篇文章。 模板题 和 双倍经验 P1551 亲戚。 并查集，顾名思义，就是支持合并和查询的集合。用于管理元素所属集合的数据结构，实现为一个森林，其中每棵树表示一个集合，树中的节点表示对应集合中的元素。 集合怎么可以合并呢？由于并查集中每个集合对应森林中的一棵树，所以你就可以顺利的理解这幅 阅读全文
posted @ 2025-04-06 16:38 simple_child 阅读(53) 评论(0) 推荐(0)