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 ) 阅读全文