684 冗餘連線

在本問題中, 樹指的是乙個連通且無環的無向圖。

輸入乙個圖，該圖由乙個有著n個節點 (節點值不重複1, 2, …, n) 的樹及一條附加的邊構成。附加的邊的兩個頂點包含在1到n中間，這條附加的邊不屬於樹中已存在的邊。

結果圖是乙個以邊組成的二維陣列。每乙個邊的元素是一對[u, v] ，滿足 u < v，表示連線頂點u 和v的無向圖的邊。

返回一條可以刪去的邊，使得結果圖是乙個有著n個節點的樹。如果有多個答案，則返回二維陣列中最後出現的邊。答案邊 [u, v] 應滿足相同的格式 u < v。

示例 1：

輸入: [[1,2], [1,3], [2,3]]

輸出: [2,3]

解釋: 給定的無向圖為:1/

2 - 3

示例 2：

輸入: [[1,2], [2,3], [3,4], [1,4], [1,5]]

輸出: [1,4]

解釋: 給定的無向圖為:

5 - 1 - 2

| |4 - 3

思路：並查集，

查兩個節點是否有共同的根節點，如果有，則說明是多餘的，刪除，沒有共同的節點，就將它們連線在同乙個根節點上即可

struct node 

};class solution 
return n;
}bool mer(node *n1,node *n2)
vectorfindredundantconnection(vector>& edges) 
}return ans;
}};

684 冗餘連線

在本問題中,樹指的是乙個連通且無環的無向圖。輸入乙個圖，該圖由乙個有著n個節點 節點值不重複1,2,n 的樹及一條附加的邊構成。附加的邊的兩個頂點包含在1到n中間，這條附加的邊不屬於樹中已存在的邊。結果圖是乙個以邊組成的二維陣列。每乙個邊的元素是一對 u,v 滿足u v，表示連線頂點u和v的無向圖的...

684 冗餘連線

684.冗餘連線 在本問題中,樹指的是乙個連通且無環的無向圖。輸入乙個圖，該圖由乙個有著n個節點 節點值不重複1,2,n 的樹及一條附加的邊構成。附加的邊的兩個頂點包含在1到n中間，這條附加的邊不屬於樹中已存在的邊。結果圖是乙個以邊組成的二維陣列。每乙個邊的元素是一對 u,v 滿足 u v，表示連線...

684 冗餘連線

684.冗餘連線 樹可以看成是乙個連通且 無環 的 無向 圖。請找出一條可以刪去的邊，刪除後可使得剩餘部分是乙個有著n個節點的樹。如果有多個答案，則返回陣列edges中最後出現的邊。示例 1 輸入 edges 1,2 1,3 2,3 輸出 2,3 示例 2 輸入 edges 1,2 2,3 3,4 ...