返回题库|

冗余连接

中等小米

冗余连接

中等小米并查集

题目描述

给定一棵添加了一条额外边的无向图(变成有环图),找出这条造成环的冗余边。使用并查集,依次处理每条边,如果两个端点已经属于同一集合则该边为冗余边。

示例

输入:edges = [[1,2],[1,3],[2,3]]
输出:[2,3]
solution.ts
输出结果
点击「运行代码」按钮查看结果...