2011年3月11日

Fold_Fulkerson

摘要: hdoj 1532Drainage Ditches每次bfs找到一个增广路径,然后根据路径添加反向弧,得到残余网络。直到找不到增广路径。#include <iostream>#include <vector>#include <queue>using namespace std;const int inf = 210000000;int n, m, mp[202][202], P[202];vector<int> vec[202];void init() { int i, j, a, b, c; for( i=0; i<=m; ++i ) 阅读全文
posted @ 2011-03-11 13:17 CrazyAC 阅读(287) 评论(0) 推荐(0) 编辑