摘要：题意：有N个城市M条双向道路，每个城市都有一个加油站和单位加油费用，每条边都有一个权值，经过这条边需要消耗油箱中边权数量的油。现在有Q组询问，每次给定油箱容量C、起点S和终点T，问从S到T的最小花费是多少，若无法到达输出“impossible”。 思路： 对于每次扩展都有各自不同代价时，求出从起始状 阅读全文