文章目录 一、前言 二、并查集的原理 1、"并"和"查" 2、朴素算法 3、森林算法 4、启发式合并 5、路径压缩 三、并查集的应用及扩展 1、图的连通性 2、树的判定 3、交错树构造 4、奇环判定 5、并查集的元素删除 6、并查集的离线操作 7、求解最小生成树 四、并查集题集整理 一、前言