Hack:

10 5
1 2 0
2 3 8
3 4 15
1 5 17
5 6 18
5 7 18
2 8 15
2 9 19
6 10 1

正确答案是：$36$

这篇题解却输出的是：$23$