并查集

并查集。。。。时间复杂度为O(N)。

初始化  。。把每个点所在集合初始化为其自身。

查找   。。。查找元素所在的集合，即根节点。

合并  。。。将两个元素所在的集合合并为一个集合。

通常来说，合并之前，应先判断两个元素是否属于同一集合，这可用上面的“查找”操作实现。

//然后理解的是真的会了，不理解的一般就是find ，和那个union了，

//某位大佬传下来的。。（嘻嘻）

 其实就是查询父亲节点，如果不是自己，就向上找，直到找到为止。

 对于合并，就在两个点之间建立联系。

我觉得其实应该注意一下，并查集是不需要查询路径的。

如果要对路经查询。。嗯你找错地方了，应该看看搜索，，，，很明显搜索  。我，，目前还不会，（跪求一位把搜索教会我的大大大佬）