参考：代码随想录（http://www.programmercarl.com）
108. 冗余连接
思路：并查集。从前向后遍历每一条边，边的两个节点如果不在同一个集合就相连加入集合，如果在同一个集合就不要相连直接返回。
109. 冗余连接II
思路：并查集。分情况讨论：找到入度为2的点，需要判断删除哪一条边后本图能成为有向树。如果是删哪个都可以，优先删顺序靠后的边（从后向前遍历）；如果没有入度为2的点，说明图中有环了（注意是有向环），删掉构成环的边就可以了。
Day58:并查集 108.冗余连接 109.冗余连接II
2024-07-21 06:36:03 22 阅读
![【代码随想录】【算法训练营】【第62天】 [卡码<span style='color:red;'>108</span>]<span style='color:red;'>冗余</span><span style='color:red;'>连接</span> [卡码<span style='color:red;'>109</span>]<span style='color:red;'>冗余</span><span style='color:red;'>连接</span><span style='color:red;'>II</span>](https://i-blog.csdnimg.cn/direct/86e1044c075a4462826d0fe26ac7c63b.png)
