设一个 money[1001][101] 表示 到点i时， 油量为j 的最小花费；
然后用dijstra的广搜变种来搜即可：
每次找一个最小花费点， if money[x][y + 1]满足， 拓展入队即可；
然后再更新x的邻点入队拓展即可；

dijstra的宽搜变种模板：
int d[] ; 
s入堆；
while (size) 
t = top() ; // 出堆；
if 找到终点v  return d[v] ；    
mark [t] = 1 ;标记；
拓展: if (! mark[p -> n] && d[ p -> n] > d[t] + p -> v )  入堆； 

return -1  ;    

• 请教大牛为什么油量每次只加1 而不是从0加到容量上限为止？ (0) allen4053040allen 2011-07-12 19:14:34
  • Re:请教大牛为什么油量每次只加1 而不是从0加到容量上限为止？ (48) Sue0610 2012-05-02 21:31:23
    • Re:请教大牛为什么油量每次只加1 而不是从0加到容量上限为止？ (23) xc19881023 2016-04-29 16:42:34
  • Re:请教大牛为什么油量每次只加1 而不是从0加到容量上限为止？ (0) zt990323 2019-05-20 23:07:27