摘要: 题目链接:http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1355 好题,根本想不到是网络流。 模型如图: 假想从右上角到左下角有一条阻拦线,我们就是需要把这条线剪短,搞出一个缺口,使得可以从(1,1)到(n,m)。这个与求网络流的最小割不... 阅读全文
posted @ 2014-04-18 17:48 芒果布丁 阅读(300) 评论(0) 推荐(0) 编辑