题意 ： 中文题不详述。
思路 ：无论是SPFA还是Dijkstra都在更新最短路的那个地方直接将花费更新了就行，还有别忘了判重边，话说因为忘了判重边WA了一次。思路 ：无论是SPFA还是Dijkstra都在更新
阅读背景：
HDU 3790 最短路径问题（SPFA || Dijkstra ）
来源：互联网
分享到：
