ACM-ICPC之并查集模板

ACM-ICPC之并查集模板并查集 并查集（union-find sets）是一种简单的用途广泛的集合，并查集是若干个不相交集合，。一般采取树形结构来存储并查集，并利用一个rank数组来存储集合的深度