1S 256MB

# #9. 小h的树

### 输入格式

$1 \leq k \leq n$。

$1 \leq x,y \leq n$。

$1 \leq z \leq 10^5$。

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

7