rt，数据如下：

6 5
100 100 50 1 1 1
1 2 2
2 3 2
3 4 2
4 5 2
5 6 2

正确输出：

99
//后三个点买入，2号卖出

hack 原理：不缩点的话，本题存在原路返回式的“环”，dijkstra 正确性无保障（存在正常环能否通过存疑，至少本题没有这样的数据。）