图中每个圆圈是一个补给站,存储着一定数量的汽油(在圈中标识),每个圈之间的路上标识了这段路需要消耗的汽油量,一辆小车从A点出发,在图上随意行走,到达某个补给站后,可以获得这个补给站的所有汽油,则其到B点后最多剩余的汽油量是____。 5 6 7 9 10 13
答案是E
这其实可以整理成一个有向带权图,图片上传不了
我口述一下,A 7->4->5->4->3->7->0 B
总共是 7+1+3+1+0+5-7=10