并查集​ 并查集这一数据结构虽然难度并不大，但是非常重要，在之后的Kruskal算法，LCA等都会用到并查集，顾名思义，并查集就是又并又查又集，那这三个字是什么意思，接下来举个例子更加详细地解释一下。 同学们在学校的时候通常会遇到拉帮结派的现象（不提倡），并查集就实现了每个帮派的分配，并：将两个人合并到一个帮派；查：查找一个人在哪个帮派；集：一个集合，也可以理解成一个帮派。那么通过这个例子我