zoj 2027 Travelling Fee(最短路)

题目大致是要你求从出发点到目的地，出去最大费用后的最短路。拗口2

floyd做了一个下午，wa数次，群里讨论了一番，sue神给出神解决办法：

改变下dijkstra的更新方式：如果接下来的边的值大于原来存储的最大值，最短距离就加上原来的最大值，存储最大值的数组更新，如果接下来的边不大于原来存储的最大值

最短路直接加上i->j的值，存储的最大值传递下来。

之前没考虑到的是第一步：更新时，应该将不减边的各点最短距离先求出来，再去更新。

                if(map[bj][j] > lar[bj] && dist[j] > D[bj])                {                    dist[j] = D[bj];                    lar[j] = map[bj][j];                }                if(map[bj][j] <= lar[bj] && dist[j] > dist[bj] + map[bj][j])                {                    dist[j] = dist[bj] + map[bj][j];                    lar[j] = lar[bj];                }