摘要：所谓并查集，顾名思义，是一个支持“并”，“查”的集合。 并查集可以想象成一个森林，就是树的集合。 在并查集中，还有一个重要思想：代元法。 其实就是在每一个集合中选一个固定元素，作为集合的代表。 有一种定义方法：用树形数据结构存储数据，树上的每一个节点都是一个元素，树根是代表元素。 但一般来说，我们会 阅读全文