uva 10330【 Power Transmission】
摘要：第一道网络流的题目，我是看这个讲解的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;
阅读全文
posted @
2012-05-10 00:14
Shirlies
阅读(277)
推荐(0) 编辑
