代码随想论图论part06冗余连接

图论part06

1. 冗余连接

代码随想录

冗余边就是已经边已经在并查集里了，从图的角度来说构成了环（冗余连接2要用到这个概念）

代码其他部分为：并查集初始化，查根，判断是否在集合里，加入集合

1. 冗余连接II

代码随想录

分三种情况，分部处理，最简单的就是只构成环，

删除入度2的节点其中的一条边判断是否合格，合格情况1输出；不合格，删零一条边，情况2

情况3处理环：

容易犯的错误：

n的数值已经由while（n--）改变了

下面从后向前遍历存的边i初值不能设为n-1

其次统计的是入度为2的节点对应的边

所以(inDegreeedgs\[i1] == 2)

查找的是目标节点，不要写成edgesi0,否则会漏边