这道题有坑，两城市之间可能有多路径，在最初录入路径的时候选择权值最小的那条。
迪杰斯特拉算法：迪杰斯特拉算
阅读背景：
HDU 1874 畅通工程续【最短路径】_风吹过的路依然远，你的故事讲到了哪。
来源：互联网
分享到：
