leetcode 684. 冗餘鏈接 802. 找到最終的安全狀態

在本問題中, 樹指的是一個連通且無環的無向圖。 輸入一個圖,該圖由一個有着N個節點 (節點值不重複1, 2, ..., N) 的樹及一條附加的邊構成。附加的邊的兩個頂點包含在1到N中間,這條附加的邊不屬於樹中已存在的邊。 結果圖是一個以邊組成的二維數組。每一個邊的元素是一對[u, v] ,滿足 u < v,表示連接頂點u 和v的無向圖的邊。 返回一條可以刪去的邊,使得結果圖是一個有着N個節點的樹。
相關文章
相關標籤/搜索