摘要： 并查集及其优化 并查集可以动态地连通两个点，可以非常快速判断两个点是否连通。假设存在 n 个节点，我们先将所有结点的 leader 标为自身；每次连接节点 i 和 j 时，我们可以将 i 的 leader 标记为 j ；每次要查询两个节点是否相连时，我们可以查找 i 和 j 的祖先是否最终为同一个。 阅读全文