2017年5月19日
HDUOJ3549 - Flow Problem（网络流+最大流最小割+模板）
摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3549题目大意：有向图求最大流解题过程：关于为什么增加流量时要增加一个反向负流量的边纠结了很久，最后还是想通了，其他就没难点了。题目分析：增广路算法，每一次尽可能的添加一条增广路，直到不能... 阅读全文
posted @ 2017-05-19 09:43 Fish_Li 阅读(174) 评论(0) 推荐(0)