codeforces-546E. Soldier and Traveling(網絡流)

記錄一個菜逼的成長。。html 題目連接 51nod上的翻譯c++ 這種從一個初始狀態到達一個目標狀態的，從感受上來講有不少種可能的，能夠用網絡流。web 網絡流最重要的是建圖。 源點與城市的邊的容量是 a[i] 城市與匯點的邊的容量是 b[i] 城市與自身的邊是 INF ，表示能夠不移動。 城市與相鄰的城市的容量也是 INF ,表示能夠移動到相鄰的城市。網絡 而後跑Dinic求最大流。 若是等於

>>阅读原文<<