刷题Day58|108. 冗余连接、109. 冗余连接II

参考：代码随想录（http://www.programmercarl.com）

108. 冗余连接

108. 冗余连接 (kamacoder.com)

思路：并查集。从前向后遍历每一条边，边的两个节点如果不在同一个集合就相连加入集合，如果在同一个集合就不要相连直接返回。

109. 冗余连接II

109. 冗余连接II (kamacoder.com)

思路：并查集。分情况讨论：找到入度为2的点，需要判断删除哪一条边后本图能成为有向树。如果是删哪个都可以，优先删顺序靠后的边（从后向前遍历）；如果没有入度为2的点，说明图中有环了（注意是有向环），删掉构成环的边就可以了。