ACM_Network_Flow
文章平均质量分 79
Gatevin
这个作者很懒,什么都没留下…
展开
-
Codeforces Gym 100825F Transportation Delegation (最大流)
题目大意: 就是现在又s个州, 每个周要么有工厂要么有原材料供应商或者什么都没有, 有的话只有一家 现在有t个运输公司分别提供运输服务 要求一个工厂只能匹配一个供应商,一个供应商只能供应一个工厂,且要满足一个运输公司只为其中一个匹配对服务(可以通过多个运输公司一起来传递来配对一个工厂和供应商) 问最大匹配对数 大致思路: EC-final前最后一个题.....打完之后训练就结束原创 2015-12-11 01:07:20 · 830 阅读 · 0 评论 -
HDU 1532 Drainage Ditches 网络流模板题(Dinic)
题目大意: 就是给出一个DAG, 源点是1, 汇点是M, 给出每条边的容量, 询问1到M的最大流 大致思路: 网络流模板题... 第一次写网络流, 记一下 代码如下: Result : Accepted Memory : 1576 KB Time : 0 ms /* * Author: Gatevin * Created Time: 2原创 2015-12-04 22:46:43 · 597 阅读 · 0 评论