经典指数          
原因
951
浏览数
0
收藏数
 

图中每个圆圈是一个补给站,存储着一定数量的汽油(在圈中标识),每个圈之间的路上标识了这段路需要消耗的汽油量,一辆小车从A点出发,在图上随意行走,到达某个补给站后,可以获得这个补给站的所有汽油,则其到B点后最多剩余的汽油量是____。

  • 5
  • 6
  • 7
  • 9
  • 10
  • 13

     举报   纠错  
 
切换
1 个答案

答案是E

这其实可以整理成一个有向带权图,图片上传不了

我口述一下,A 7->4->5->4->3->7->0 B

总共是 7+1+3+1+0+5-7=10

 
切换
撰写答案