POJ 1273 Edmonds_Karp
#include
#include
#define N 202
#define INF 0x3fffffff
#define _cls(a) memset(a,0,sizeof(a))
int f[N][N];//current flow
int c[N][N];//capacity
int mark[N];// 0 -1 1 搜索过
int vis[N];//标记过
int prev[N];//前继
int d[N];//当前增加的flow
int qu[N];//BFS qu
原创
2011-01-14 21:33:00 ·
333 阅读 ·
0 评论