
最大流
xiaozhuaixifu
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
poj 1273 Drainage Ditches---maxflow最大流
Description Every time it rains on Farmer John's fields, a pond forms over Bessie's favorite clover patch. This means that the clover is covered by water for awhile and takes quite a long time to r原创 2013-07-20 22:06:42 · 1083 阅读 · 0 评论 -
hdoj 3549 Flow Problem---最大流---Edmond Karp算法
题目:http://acm.hdu.edu.cn/showproblem.php?pid=3549 典型的最大流,注意重边。 Edmond Karp算法: 反复寻找源点s到汇点t之间的增广路径,若有,找出增广路径上每一段[容量-流量]的最小值delta,若无,则结束。 在寻找增广路径时,可以用BFS来找,并且更新残留网络的值(涉及到反向边)。 而找到delta后,则使最大流值原创 2013-07-27 13:27:32 · 676 阅读 · 0 评论 -
poj 3281 Dining (最大流)
题目;http://poj.org/problem?id=3281 思路:将牛拆开,分别一一对应,然后构建有向图: S(源点) 食物(1-F) 牛(1——N) 牛(1-N) 饮料(1-D) 汇点T 单向边,每条边容量为1 ,转换为最大流问题: 至于为什么要把对应的牛拆成两个顶点:保证一条牛不会被分配多组食物和饮料 代码: #include #include #include us原创 2013-09-07 11:37:24 · 1732 阅读 · 0 评论