摘要：并查集适用场景： 快速的判断某个元素属于哪个集合，快速的合并两个集合。</p> 暴力的做法中，查询的复杂度为O(1)，合并的复杂度则很高。 在并查集中，并查集的复杂度为接近O(1)。 并查集的特点： 以树的形式来维护一个集合。 根节点的编号就是当前集合的编号。 保存当前节点的父节点。 当查找一个元素 阅读全文