并查集

<2024.7.9>

• 基本概念：主要用于解决一些元素分组的问题。它管理一系列不相交的集合，
  并支持两种操作：
  1. 合并（Union）：把两个不相交的集合合并为一个集合。
  2. 查询（Find）：查询两个元素是否在同一个集合中
     
     
• 使用步骤：
  1. 初始化，假设每个人指向自己
  2. 根据每个人的意向确定边的连接
  3. 选出一个集合的代表元素
  4. 根据代表元素进行路线压缩，直接指向代表元素
     
     
• 功能使用

1. 合并
   确切是否在统一集合
   在一个集合则不执行操作
   不在同一个集合则让新加入的元素指向代表元素
2. 查找
   确认所属集合的代表是否相同