网络流
文章平均质量分 79
Cfreezhan
在校学生编程菜鸟
展开
-
hdu 3549 Flow Problem【最大流增广路入门模板题】
题目:http://acm.hdu.edu.cn/showproblem.php?pid=3549 Flow Problem Time Limit: 5000/5000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others) Total Submission(s): 5111 Accepted Subm原创 2013-07-18 12:45:08 · 2507 阅读 · 0 评论 -
网络流初步总结
查看资料:lrj 《算法竞赛入门经典》 相关概念: 最大流:(Maximum-Flow Problem) 从源点 S 中间经过一些点,一些的物品运送到汇点 t 。 中途每两点间都有个最大运送物品数。 求从 s 到 t 最多能运送多少物品。原创 2013-07-18 15:22:18 · 1743 阅读 · 1 评论 -
POJ 1459 Power Network【最大流基础题 EK 算法】
题目:http://poj.org/problem?id=1459 Power Network Time Limit: 2000MS Memory Limit: 32768K Total Submissions: 21305 Accepted: 11165 Description A power network co原创 2013-11-16 16:07:56 · 1257 阅读 · 0 评论