并查集¶ 核心理念:用于处理一些不相交集合的合并及查询问题。 为何重要:高效判断网络中的两个节点是否连通、动态连通性问题。 必练操作: 实现 find (查找根节点) 和 union (合并集合) 操作。 掌握路径压缩和按秩合并两种优化技巧。