2021年SWPUACM暑假集训day2并查集算法

什么是并查集

并查集是一种树形的数据结构，顾名思义，它用于处理一些不交集的 合并 及 查询 问题。 它支持两种操作：

1.查找（find）：确定某个元素处于哪个子集

2.合并（merge）：将两个子集合并成一个集合

并查集能方便并有效的处理元素和元素之间的分类关系

初始化

void init(int n) {
	for(int i = 1;i