題目描述

設(shè)在一環(huán)行公路上有N個(gè)汽車站，每一站存有若干數(shù)量的汽油（其中有的站可能不存）。現(xiàn)在使一輛原來(lái)沒(méi)有油的汽車從某站依反時(shí)針?lè)较蜓毓沸旭?，車站編?hào)為反時(shí)針；每到一站即把該站的汽油全部帶上（出發(fā)的站也如此）。試求從哪幾站出發(fā)可以使汽車從該站出發(fā)環(huán)行一周，不致在中途因缺油而停車。

思路

暴力模擬枚舉每一個(gè)點(diǎn)，然后將油量記錄下來(lái)就可以了 O(n^2)