在本篇文章里小编给各位分享的是关于c++初级并查集知识点以及实例代码内容，有需要的朋友们学习下。

并查集是一种树型的数据结构，用于处理一些不交集的合并及查询问题。 有一个联合- 查找算法定义了两个用于此数据结构的操作： Find ：确定元素属于哪一个子集。它可以被用来确定两个元素是否属于同一子集。 Union：将两个子集合并成同一个集合。 并查集主要运用在合并元素以及查询两个元素是否在同一集合的问题，在信息学竞赛中广泛涉及 初始化： 一开始，每一个元素都是一个集合，打个比方，每个人所在的 ” 家族 ” 只有他一个人。我们还需要一个 f 数组，里面存的是他的 “父亲” 的编号，初始值