摘要： 非常不错的一个最大流的题目，对边的处理很巧妙。这个链接的解题报告比较好：http://hi.baidu.com/mengyun1993/blog/item/c30d193c9a85932870cf6cda.html总体上分3步，这题不看解题报告真不好做，我自己想了半个多小时，只想到了如何判断一条边是否在最小割中，也就是解题报告中说的“退流定理”～再赞一下USACO，题目确实很不错，很多问题很值得花时间好好研究一下。Test 1: TEST OK [0.000 secs, 3224 KB] Test 2: TEST OK [0.000 secs, 3224 KB] Test 3: TES... 阅读全文