supersnow0622

原题链接：http://poj.org/problem?id=1459代码：#include<stdio.h>#include<iostream>#include<queue>#include<memory.h>using namespace std;const int MAX=200+10;int cap[MAX][MAX];//记录每条路的容量/*EdmondsKarp(int cap[10001][10001],int s,int t) 函数说明：cap是记录每条路经容量的二维数组 s是源的下标 t是汇的下标 n是节点的数量*/void E Read More

原体链接：http://acm.hdu.edu.cn/showproblem.php?pid=1532代码：#include<iostream>#include<memory.h>#include<queue>using namespace std;int min(int a,int b){ return a<b?a:b;}int getMax(int c[201][201],int nodenum){ int flow[201][201],max=0;//记录每条路的实际运输量 int a[201],pre[201];//min记录到达此点的最小运输 Read More