yyg的专栏

网络流模板题，Edmonds-Karp算法实现，参考hh神牛模板。 代码：#include #include #include #include using namespace std; const int M = 202; int cap[M][M]; int pre[M]; int q[M] , head , tail; const int inf = 0x3f3f3f3f; int n

目前只会ek算法 ， 注意有重边，重边出现直接往cap里面加就可以了。。。 代码： #include #include #include #include using namespace std; const int M = 202; int cap[M][M]; int pre[M]; int q[M] , head , tail; const int inf = 0x3f3f3f3f;