并查集原理及应用

并查集

树形的数据结构，每个集合有其代表节点，代表节点相同的元素属于同一集合。
find：通过查找节点的代表节点，判断节点所属集合。
union：合并两集合，小集合合并到大集合，使用大集合的代表节点。

class UnionFindSet {
   
private:
	unordered_map<int, int> fatherMap;
	unordered_map<