并查集 并查集是一种树型数据结构，用于处理一些动态集合的合并及查询问题。 并查集的基本操作有： 合并：将两个集合合并为一个集合。 查询：判断两个元素是否属于同一个集合。 并查集的应用场景有： 动态连通性：判断两个点是否连通。 最小生成树：计算最小生成树。 路径压缩：减少树的高度。 并查集优化 并查集有两种启发式优化。第一种是路径压缩，即将每个节点的父节点压...