Time_tears 的题解 link

数据

6
2 1 5
3 1 8
4 1 -9
5 1 0
6 5 1
2 1 0
3 1 -4
4 3 -1
5 3 -2
6 2 -8

他的输出

17

答案

13