摘要： 并查集 并查集是一种可以动态地维护若干个不重叠的集合，并支持查询和合并的数据结构。 具体地说，并查集支持以下两种操作： $1.$ 查询某一个元素属于哪个集合 $2. $ 把两个集合合并为一个大集合 查询操作 我们可以用代表元法来查询集合。也就是说，对于每一个集合，我们指定一个元素为这个集合的代表元， 阅读全文