两个吃奶一个添下面视频_人妻第一页香蕉网_欧美xxxx少妇_妺妺窝人体色www婷婷

給定一張 N 個點 M 條邊的無向圖，求無向圖的嚴格次小生成樹。

設最小生成樹的邊權之和為 sum，嚴格次小生成樹就是指邊權之和大于 sum 的生成樹中最小的一個。

第一行包含兩個整數 N 和 M，表示無向圖的點數與邊數；

接下來 M 行，每行三個數 x,y,z，表示點 x 和點 y 之間有一條邊，邊的權值為 z。

包含一行，僅一個數，表示嚴格次小生成樹的邊權和。

數據保證必定存在嚴格次小生成樹。

5 6 
1 2 1 
1 3 2 
2 4 3 
3 5 4 
3 4 3 
4 5 6

11

數據范圍：

對于全部數據，1≤N≤105,1≤M≤3×105 ，數據中無向圖無自環(huán)，邊權值非負且不超過 109 。