摘要：
这道题着实让我蛋疼了一下，看完书上的代码之后信心满满还稍微修改了一下方法来做这道题，结果wa的暗无天日，后来猛然想到oj的测试数据不一定一半是零，然后感觉样例输入果然很坑人，然后AC：#include#include#includeusing namespace std;int cap[32][32... 阅读全文
摘要：
Edmonds_Karp 算法 (转)找了好久终于在这个牛这里找到为什么反向边要加回流量的原因了，因为是初学教程，所以我会尽量避免繁杂的数学公式和证明。也尽量给出了较为完整的代码。本文的目标群体是网络流的初学者，尤其是看了各种NB的教程也没看懂怎么求最大流的小盆友们。本文的目的是，解释基本的网络流模... 阅读全文