poj1273(网络流最大流 EK算法&&dinic算法)
#include
#include
#include
#include
using namespace std;
#define N 210
#define INF 0x7FFFFFFF
int path[N],map[N][N],flow[N],start,end,ans;
int n,m;
queue q;
int dfs()
{
int i,j,t;
while(!q.emp
原创
2013-08-12 23:08:34 ·
584 阅读 ·
0 评论