随笔分类 -  acm_网络流

摘要：第一道网络流的题目，我是看这个讲解的http://www.nocow.cn/index.php/%E7%BD%91%E7%BB%9C%E6%B5%81Edmonds-Karp 算法主要是顶点有值限制，所以可以将一个点分成两个点a和a'，它们两个之间的容量就是顶点的值代码如下： 1 #include <cstdio> 2 #include <cstring> 3 #include <queue> 4 using namespace std; 5 6 const int maxn = 300; 7 const int inf = 0x7fffffff; 阅读全文