摘要： 题意：告诉你n个城市的油价和m条道路的距离。Q次询问，告诉你出发点，目的地以及油箱的最大容量，要求问答最少花费是多少。思路：参考了网上的思路http://blog.csdn.net/sdj222555/article/details/7693093 SPFA+优先队列 用类似于dp的思想，d... 阅读全文