【jzyzoj】【p1320 patrol】 巡逻（网络流最小割例题）

　　描述 Description  FJ有个农场，其中有n块土地，由m条边连起来。FJ的养牛场在土地1，在土地n有个新开张的雪糕店。Bessie经常偷偷溜到雪糕店，当Bessie去的时候，FJ就要跟上她。但是Bessie很聪明，她在从雪糕店返回时不会经过去雪糕店时经过的农场，因此FJ总是抓不住Bessie。 为了防止Bessie生病，FJ决定把一些诚实的狗放在一些土地(1和n除外)上，使Bessi

>>阅读原文<<