基础连通分量、冗余连接及带权并查集。
先把并查集最核心的两个目标练熟:判断两个点是否连通,以及加入新边后是否产生环。
这一阶段重点是把对象抽象成节点并按关系连边,再按连通分量聚合信息或校验约束是否冲突。
最后把并查集用于二维网格和非连续值域问题。核心是节点映射方式,以及合并时机和统计口径。