2025年5月26日
并查集
摘要： 并查集 并查集有两个操作： 查询：判断两个元素是否为一个连通分量 合并：将两个连通分量合并为一个 并查集用来求连通分量十分方便，通过路径压缩与按秩合并优化，均摊时间复杂度接近O(1)，可处理数据范围为1e6，求连通分量时可以无脑用并查集。 实现方式： 首先需要两个数组，分别表示当前点连接那个点，当前 阅读全文
posted @ 2025-05-26 21:56 洛鸿 阅读(24) 评论(0) 推荐(0)