2023年5月10日
算法笔记-并查集
摘要： 无人荒原（已经废弃）。 $\text{upd:2023/5/2\;完成算法优化。}$ 如有错误，欢迎指正。 1.什么是并查集 并查集(union-find set)，顾名思义就是可以维护两种操作的集合。 以下，设集合 $a$ 为要维护的集合。 1.1 并 并查集在最初时，集内所有的 $n$ 个元素 阅读全文
posted @ 2023-05-10 20:13 Po7ed 阅读(10) 评论(0) 推荐(0) 编辑