作者:
Rushia (みけねこ的鼻屎)
2025-01-29 16:58:10https://leetcode.com/problems/redundant-connection
684. Redundant Connection
給你一個長度為n的陣列int[][] edges表示邊集合,這些邊組成一個連通圖,求出移除
哪個邊可以讓該圖不存在環且連通,如果答案有多個返回比較後面的邊。
思路:
1.用併查集把edges裡面的邊連通起來,連起來前檢查是不是兩個點在同一組,如果在同
一組的話就更新res的邊,因為有n個邊和n個點所以必定有解。
Java Code