UVA11367 最短路 蓝书练习题

题意：n个城市，m条无向边，每个城市油价不一样。q次询问，给定起点s,终点e,求问最便宜路径。 油箱一开始设为0，假设每单位距离消耗1L汽油。题意：n个城市，m条无向边，每个城市油价不一样。q次询问，给定起点s,终点e,求问最便宜路径。