又是一年推gal季(牛客OI周赛5-提高组)

刚开始有些人直接求最小值，然后把每个边的权值减去最小值，依次输出就过了。后来数据加强了，就过不去了。

比如这个例子：

                          

有三个点三个权值

1到2  -1

2到3  -2

1到3  -2

最小值是-2，这样写导致的结果是1到3的最短路径变了，初始经过的点依次是1-2-3后来变成了1-3。

转载于:https://www.cnblogs.com/UUUUh/p/10284070.html