[USACO07DEC]Sightseeing Cows G【spfa負環】【0/1分數規劃】

>Description 做爲對奶牛們辛勤工做的回報，Farmer John決定帶她們去附近的大城市玩一天。旅行的前夜，奶牛們在興奮地討論如何最好地享受這可貴的閒暇。 很幸運地，奶牛們找到了一張詳細的城市地圖，上面標註了城市中全部L(2⩽L⩽1000)座標誌性建築物（建築物按1…L1順次編號），以及鏈接這些建築物的P(2⩽P⩽5000)條道路。按照計劃，那天早上Farmer John會開車將奶牛們

>>阅读原文<<