文章目录

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

一、前言