一、題目要求

• 樹可以看成是一個連通且無環的無向圖。
• 給定往一棵 n 個節點（節點值 1～n）的樹中添加一條邊后的圖，添加的邊的兩個頂點包含在 1 到 n 中間，且這條附加的邊不屬于樹中已存在的邊。圖的信息記錄于長度為 n 的二維數組 edges ，edges[i] = [ai, bi] 表示圖中在 ai 和 bi 之間存在一條邊。
• 請找出一條可以刪去的邊，刪除后可使得剩余部分是一個有著 n 個節點的樹，如果有多個答案，則返回數組 edges 中最后出現的邊。
• 示例 1：

輸入: edges = [[1,2], [

總結

以上是生活随笔為你收集整理的【数据结构与算法】之深入解析“冗余连接”的求解思路与算法示例的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。