随笔分类 -  网络流

网络流初步总结
摘要：查看资料：lrj 《算法竞赛入门经典》相关概念：最大流：（Maximum-Flow Problem） 从源点　S 中间经过一些点，一些的物品运送到汇点 t 。 中途每两点间都有个最大运送物品数。 求从 s 到 t 最多能运送多少物品。 容量： 对于一条边 (u,v),它的物品上限（能够运送的物品最大数量）称为容量 （capacity）， 记为 c(u,v) (对于不存在的边 (u,v) , c(u,v) = 0)流量： 实际运送物品数称为流量 （flow） 规定：f(u,v) 和 f(v,u) 最多只有一个正数（可以均... 阅读全文
posted @ 2013-07-18 15:22 free斩 阅读(185) 评论(0) 推荐(0)
hdu 3549 Flow Problem【最大流增广路入门模板题】
摘要：题目：http://acm.hdu.edu.cn/showproblem.php?pid=3549Flow ProblemTime Limit: 5000/5000 MS (Java/Others)Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 5111Accepted Submission(s): 2385Problem DescriptionNetwork flow is a well-known difficult problem for ACMers. Given a graph, your task is t 阅读全文
posted @ 2013-07-18 12:45 free斩 阅读(201) 评论(0) 推荐(0)