摘要： 并查集有两个优化。 一、按秩合并 描述：就是在对两个不同子集连接时，按照rank来连，也就是rank低的连在rank高的下面。rank高的做父亲节点。 作用，这样类似维护了一棵树，树是rank高的在上。 二、路径压缩 描述：假如fa数组已经嵌套了N层，那么传统的做法去找祖先要做N次，当N很大时，这种 阅读全文