UVA11367 Full Tank?

有 $N$ 个城市和 $M$ 条道路，构成一条无向图。 在每个城市都有一个加油站，不同的加油站的价格都不一样。 通过一条道路的油耗就是该道路的边权。 现在你需要回答 $q$ 个问题，在每个问题中，请计算出一辆油箱容量为 $c$ 的，起始时油箱为空的车子，从起点 $s$ 到终点 $e$ 至少要花多少钱。

无

无