摘要： 有时候都不太想写博客了，(～ o ～)~zZ这一题是纯粹的二分图匹配，不过要注意一点哈“At the beginning they are both work at mode_0”，所以要判断一下两点连接的时候是不是存在0这个点if(a && b)pro[a].push_back(b);代码如下： 1 #include <cstdio> 2 #include <cstring> 3 #include <vector> 4 using namespace std; 5 6 int vis[200]; 7 int link[200]; 8 vec 阅读全文

摘要： 第一道网络流的题目，我是看这个讲解的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; 阅读全文