2025年5月20日
C++并查集的实现
摘要： 使用基础的 C++代码实现一个并查集 (Disjoint Set Union, DSU)，有时也称为 Union-Find 数据结构。 并查集主要支持两种操作： find(i): 查找元素 i 所在的集合的代表元（通常是树的根节点）。 unite(i, j) (或 union_sets(i, j)) 阅读全文
posted @ 2025-05-20 10:35 紫川Bin 阅读(335) 评论(0) 推荐(0)