【jzyzoj】【p1320 patrol】 巡邏（網絡流最小割例題）

　　描述 Description  FJ有個農場，其中有n塊土地，由m條邊連起來。FJ的養牛場在土地1，在土地n有個新開張的雪糕店。Bessie經常偷偷溜到雪糕店，當Bessie去的時候，FJ就要跟上她。但是Bessie很聰明，她在從雪糕店返回時不會經過去雪糕店時經過的農場，因此FJ總是抓不住Bessie。 爲了防止Bessie生病，FJ決定把一些誠實的狗放在一些土地(1和n除外)上，使Bessi

>>阅读原文<<