随笔分类 -  网络流（+++）

HDU 1533 Going home
摘要：Going HomeTime Limit: 10000/5000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2829Accepted Submission(s): 1423Problem... 阅读全文
posted @ 2014-08-21 08:48 我喜欢旅行 阅读(195) 评论(0) 推荐(0)
Kuhn-Munkres算法 (剪辑)（备用）
摘要：KM算法是通过给每个顶点一个标号（叫做顶标）来把求最大权匹配的问题转化为求完备匹配的问题的。设顶点Xi的顶标为A[i]，顶点Yi的顶标为B[i]，顶点Xi与Yj之间的边权为w[i,j]。在算法执行过程中的任一时刻，对于任一条边(i,j)， A[i]+B[j]>=w[i,j]始终成立。KM算法的正确性... 阅读全文
posted @ 2014-08-20 10:34 我喜欢旅行 阅读(766) 评论(0) 推荐(0)
最大流（网络流）基础篇（剪辑）
摘要：网络流初步总结 查看资料：lrj 《算法竞赛入门经典》相关概念：最大流：（Maximum-Flow Problem） 从源点　S 中间经过一些点，一些的物品运送到汇点 t 。 中途每两点间都有个最大运送物品数。 求从 s 到 t 最多能运送多少物品。 ... 阅读全文
posted @ 2014-08-18 11:32 我喜欢旅行 阅读(332) 评论(0) 推荐(0)