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