ACM-网络流
qiankun1993
这个作者很懒,什么都没留下…
展开
-
网络流 增广路 入门很好的文章
Edmonds_Karp 算法 (转)找了好久终于在这个牛这里找到为什么反向边要加回流量的原因了,因为是初学教程,所以我会尽量避免繁杂的数学公式和证明。也尽量给出了较为完整的代码。本文的目标群体是网络流的初学者,尤其是看了各种NB的教程也没看懂怎么求最大流的小转载 2011-09-16 17:31:38 · 23527 阅读 · 11 评论 -
joj 1169
这道题着实让我蛋疼了一下,看完书上的代码之后信心满满还稍微修改了一下方法来做这道题,结果wa的暗无天日,后来猛然想到oj的测试数据不一定一半是零,然后感觉样例输入果然很坑人,然后AC: #include#include#includeusing namespa原创 2011-09-16 20:12:47 · 1306 阅读 · 0 评论