| 26 | mn = min(mn, par[cur].second), cur = par[cur].first; } } |
| 27 | return make_pair(par, cap); } |
| 28 | int compute_max_flow(int s, int t, const pair<vii, vvi> &gh) { |
| 29 | int cur = INF, at = s; |
| 30 | while (gh.second[at][t] == -1) |
| 31 | cur = min(cur, gh.first[at].second), |
| 32 | at = gh.first[at].first; |
| 33 | return min(cur, gh.second[at][t]); } |
| 34 | // vim: cc=60 ts=2 sts=2 sw=2: |