C++语言 VC6.0编译环境 /*标号法求最大流代码*/ #include using namespace std; int lt[21][2]; int g[21][21][2]; int n,s,t,i,j,m,x,a,ma; bool f; int main(){ freopen("1.txt","r",stdin); int d; memset(lt,0,sizeof(lt)); memset(g,0,si zeof(g)); cin>>n; for(i=1;i<=
#include using namespace std; int c[20][20]; //容量 int f[20][20]; //流量 int b[20]; //保存找到的增广路径,记录路径上结点i的前驱结点。 int sum; //最大流量。 int s, t, n; //假定:1是源点S;n是汇点T。 int min(int a, int b) { if (a > b) { return b; } return a; } //DFS找增广路径 bool findflow(int