并查集的经典应用 1. 将两个集合合并。 2. 判断两个集合 是否在同一个集合中。
并查集维护的信息 1.维护集合的大小。通常将该信息维护到每个集合的父节点。 2.维护每个节点到父节点的距离,将该信息维护到子节点。
具体应用,参见Saber了各位。