ACM_Network_Flow
关注
分享
扫一扫
文章平均质量分 79
Gatevin
这个作者很懒，什么都没留下…
展开
-
Codeforces Gym 100825F Transportation Delegation (最大流)
题目大意：就是现在又s个州, 每个周要么有工厂要么有原材料供应商或者什么都没有, 有的话只有一家现在有t个运输公司分别提供运输服务要求一个工厂只能匹配一个供应商，一个供应商只能供应一个工厂，且要满足一个运输公司只为其中一个匹配对服务(可以通过多个运输公司一起来传递来配对一个工厂和供应商)问最大匹配对数大致思路：EC-final前最后一个题.....打完之后训练就结束原创 2015-12-11 01:07:20 · 877 阅读 · 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 · 636 阅读 · 0 评论