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

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

設(shè)最小生成樹的邊權(quán)之和為 sum，嚴格次小生成樹就是指邊權(quán)之和大于 sum 的生成樹中最小的一個。

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

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

包含一行，僅一個數(shù)，表示嚴格次小生成樹的邊權(quán)和。

數(shù)據(jù)保證必定存在嚴格次小生成樹。

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

11

數(shù)據(jù)范圍：

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