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

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

比如这个例子:

                          

有三个点三个权值

1到2  -1

2到3  -2

1到3  -2

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

posted @ 2018-11-10 15:45  UUUUh  阅读(125)  评论(0编辑  收藏  举报