代码随想论图论part06冗余连接
图论part06
- 冗余连接
代码随想录
冗余边就是已经边已经在并查集里了，从图的角度来说构成了环（冗余连接2要用到这个概念）
代码其他部分为：并查集初始化，查根，判断是否在集合里，加入集合
- 冗余连接II
代码随想录
分三种情况，分部处理，最简单的就是只构成环，
删除入度2的节点其中的一条边判断是否合格，合格情况1输出；不合格，删零一条边，情况2
情况3处理环：
容易犯的错误：
n的数值已经由while（n--）改变了
下面从后向前遍历存的边i初值不能设为n-1
其次统计的是入度为2的节点对应的边
所以(inDegree[edgs[i][1]] == 2)
查找的是目标节点，不要写成edges[i][0],否则会漏边