冗余连接
中等小米并查集
题目描述
给定一棵添加了一条额外边的无向图(变成有环图),找出这条造成环的冗余边。使用并查集,依次处理每条边,如果两个端点已经属于同一集合则该边为冗余边。
示例
输入:
edges = [[1,2],[1,3],[2,3]]输出:
[2,3]solution.ts
输出结果
点击「运行代码」按钮查看结果...
给定一棵添加了一条额外边的无向图(变成有环图),找出这条造成环的冗余边。使用并查集,依次处理每条边,如果两个端点已经属于同一集合则该边为冗余边。
edges = [[1,2],[1,3],[2,3]][2,3]