![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
最大流
文章平均质量分 79
老年退役选手
BAT打工人
展开
-
HDOJ1532 最大流 BFS + EK 算法 模板
Drainage Ditches Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 18788 Accepted Submission(s): 8935 Problem Description Every ti原创 2017-08-19 10:04:36 · 222 阅读 · 0 评论 -
HDOJ3549 最大流裸题,贴模板程序
Flow Problem Time Limit: 5000/5000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others) Total Submission(s): 17088 Accepted Submission(s): 8039 Problem Description Network flow原创 2017-08-19 10:29:17 · 301 阅读 · 0 评论 -
uva11248 最短路增广 Dinic算法
分析:刘汝佳蓝书例题 先求一次最大流,如果流量至少为C,输出possible。否则需要修改的弧一定是最小割里的弧。依次把这些弧的容量增加到C,再求最大流,看最大流量是否为C即可。 还有两个优化,求完最大流后把流量留着,在此基础增广。第二,没必要每次求出最大流,增广到流量大于等于C就可以退出。 代码如下: #include #include #include #include原创 2017-10-30 17:55:20 · 291 阅读 · 0 评论 -
LA2957 网络流 蓝书例题
分析: 首先假设答案为T。构图如下: 把原图的每个点u拆成T+1个,分别为u0,u1,......, 其中u0是初始状态的结点u,ui表示经过i天之后的结点u。对于原图中的相邻结点a和b,在新图中添加一条从ai到bi+1的边,容量为1,再添加一条bi到ai+1的边,容量也为1。对于原图中的每个结点u,添加 ui->ui+1,容量为无穷大,表示飞船可以原地不动。在此图中求最大流,判断流量是否至原创 2017-10-30 21:59:13 · 328 阅读 · 0 评论