12月19日1971. 寻找图中是否存在路径这题已经碰到过很多次了 如果单从递归来讲这道题算不上简单题我觉得标个中等差不多但是如果从并查集的思路来说 简单题倒是可以上周一道困难题1697. 检查边长度限制的路径是否存在就是用的并查集 直接cv了 但是思路其实还是学到了其实就是将连通的点加入一个集合，最后看集合中是否存在目标点。加入的方式其实就是改序号，所以如何改序号成了并查集最关键的地方。对于并查集来说模板真的太长了这里我列一个简易模板 //初始化：令每个节点的子连通分量编号都是其节点编号 //合并操作 //查出edge[0]所属的序号 uf //查出edge[1]所属的序号 uv //合并arr[uf] =uvreturn find(source) == find(destination)//查找操作 public int find(int n,int[] arr){ if(arr[n]==n) return n; else return arr[n] = find(arr[n],arr); }