一、題目要求

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

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

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。