题目解析
用例1路径
用例2路径
用例3路径
用例4:
由于汽车油箱容量最大100,因此即使初始时加满了油,也无法找到一条路径从起点到达终点
本题我有一个疑问,那就是否可以走回头路?我这里走回头路的目的是:尽可能地经过加油站,比如下面例子:
3,3
10,-1,40
30,0,50
50,-1,40
路线图如下,先走红色箭头路线,之后
用例1路径
用例2路径
用例3路径
用例4:
由于汽车油箱容量最大100,因此即使初始时加满了油,也无法找到一条路径从起点到达终点
本题我有一个疑问,那就是否可以走回头路?我这里走回头路的目的是:尽可能地经过加油站,比如下面例子:
3,3
10,-1,40
30,0,50
50,-1,40
路线图如下,先走红色箭头路线,之后