摘要：题意： n个城市之间有m条双向路。每条路要耗费一定的油量。每个城市的油价是固定并且已经给出的。有q个询问，表示从城市s走到e，油箱的容量为c，求最便宜的方案。 思路： 用Dijkstra+Heap即可求有环的动态规划. 代码： 阅读全文