在题目中,如果是求 对什么合并,或者是图的连通区域的个数之类的,应该考虑使用并查集
下面我总结出一个并查集的模板
package 图论.并查集;
import java.util.Arrays;
/**
* 并查集的实现
*/
public class UF_Tree {
/**
* 根据顶点创建一个数组
* 数组索引对应顶点 值对应他的父节点
*/
private int[] eleAndGroup;
//计算并查集中分组的个数
private int count;
/**
* 为了合并的时候 树数量小的去和合并到树数量大,从而使得树的整体高度 不会太大
* 所以记录下每个顶点作为根,树的顶点数量
*/
private int[] groupCount;
//初始化并查集
public UF_Tree(int N