之前好像也有人说过...但是没改，把样例输入改成

6 6
1 2 1
1 4 3
2 3 1
2 5 2
4 6 2
5 3 2
0
0
0
1 5
0
2 3 5

输出不变即可。

同时这道题感觉到不了紫，就是最短路很简单的变形而已...建议评蓝。

另外警示后人：这题加的单向边不是双向边，不然你可以过样例但是会全wa，虽然是我眼瞎了...