摘要：并查集有两种优化方式： 第一个是路径压缩，这个保证每个点查询之后能够做到路径上节点\(O(1)\)查询代表元素． 但是路径压缩破坏了树形结构，所以这时我们找不到这个点是由哪个集合得来． 所以就有另一种优化方法，按秩合并并查集． 解释一下，秩就是并查集的深度． 我们每一次将深度较小者并到深度较大者，在 阅读全文