1️⃣ 并查集的本质

并查集是一种用于 动态维护不相交集合（Disjoint Sets） 的数据结构，核心目的是快速判断元素是否属于同一个集合，以及将两个集合合并。

• 用途：

  • 判断图中两个节点是否连通
  • 求连通分量个数
  • 处理网络、社交关系、群体合并等问题

• 核心思想：

  • 每个集合有一个“代表元素”（root）
  • 每个元素只保存指向父节点的指针
  • 查找元素的根节点可以判断是否属于同一个集合
  • 合并两个集合就是把一个集合的根挂到另一个根上