摘要： 并查集的定义和常用的地方 并查集一般用在解决动态联通性的问题，可以用来检验给出的两个点是否属于同一个集合，也可以根据条件将两个点加入同一个集合，常见的算法问题有岛屿问题，判断网格点的联通性等。在oi-wiki上的解释更加详细，也简单易懂。 并查集的API public class UnionFind 阅读全文