第一篇题解好像可以被以下数据hack:

输入:

7 13 1
4 5 1
1 3 2
1 6 5
1 5 1
4 3 7
1 4 6
4 7 9
7 2 1
1 2 7
6 4 5
2 5 2
3 6 7
3 7 5
2 3

答案：13

第一篇题解的答案：10