rt，@zerc 的题解无法通过以下数据：

4 5
2 4 10
3 4 9
1 2 2
2 3 2
1 3 2