网络流
hongrock
这个作者很懒,什么都没留下…
展开
-
HDU 4292 —— Food(最大流,拆点)
题目:http://acm.hdu.edu.cn/showproblem.php?pid=4292原创 2014-04-18 10:57:02 · 545 阅读 · 0 评论 -
HDU 3081 —— Marriage Match II(网络流,二分答案)
题目:http://acm.hdu.edu.cn/showproblem.php?pid=3081 题意:N个女孩和N个男孩在玩过家家,原创 2014-05-14 09:36:30 · 602 阅读 · 0 评论 -
HDU 3416 —— Marriage Match IV(最短路+最大流)
题目:http://acm.hdu.edu.cn/showproblem.php?pid=3416 题意:就是从A点da原创 2014-06-19 23:37:23 · 600 阅读 · 0 评论 -
HDU 3667 —— Transportation(最小费用流,拆边)
题目:Transportation 题意:从1原创 2014-08-20 17:19:03 · 611 阅读 · 0 评论 -
UVALive 5220 Internet Bandwidth(最大流,模板题)
题目:Internet Bandwidth 题意:其实就是给定一个无向图,gei原创 2014-10-10 10:59:00 · 557 阅读 · 0 评论 -
HDU 5093 Battle ships(最大流 or 二分匹配)
题目:Battle Ships原创 2014-11-15 17:31:17 · 642 阅读 · 0 评论