$n=6,m=7$ 的小数据，满足洛谷及UOJ的数据范围。

input1:

6 7 6 5
6 1 1 0
1 2 1 100
2 3 2 -10
3 4 1 -10
4 2 1 -10
3 5 1 0
1 5 1 0

answer1:

1 0

input2:
6 7 6 5
6 1 1 0
1 2 1 10
2 3 2 -10
3 4 1 -10
4 2 1 -10
3 5 1 0
1 5 1 0
output2:
1 -30

多半代码为数据1Tle，少数代码为数据2Wa。题解中暂无同时通过代码。