yanhuo0414的博客

版权声明：本文为博主原创文章，未经博主允许不得转载。 求网络流有很多算法，这几天学习了两种，记录一下EK算法。 首先是网络流中的一些定义： V表示整个图中的所有结点的集合. E表示整个图中所有边的集合. G = (V,E) ,表示整个图. s表示网络的源点,t表示网络的汇点. 对于每条边(u,v),有一个容量c(u,v)   (c(u,v)>=0)，如果c(u,v)=0，则表示(

#include #include #include #include using namespace std; #define max 210 int flow[max][max]; int pre[max],mark[max]; int n,m,f; int q,z; void maxliu() {     while(1)     {         int i,

#include<stdio.h> #include<string.h> #include<queue> #include<algorithm> using namespace std; #define max 210 int flow[max][max]; int pre[max],mark[max]; int n,m,f; int q,z;...