diff options
| author | mzuenni <michi.zuendorf@gmail.com> | 2025-04-21 13:33:59 +0200 |
|---|---|---|
| committer | mzuenni <michi.zuendorf@gmail.com> | 2025-04-21 13:33:59 +0200 |
| commit | a9d0fb392d56315139a0d2683217bc7a54bd7cce (patch) | |
| tree | 225476f9bed6dddb37f5d09de262e8e21ed3b195 /content/graph/dinicScaling.cpp | |
| parent | d91ac762cdb3e4c30cdeaf7a078ae5a8d32ed489 (diff) | |
merge
Diffstat (limited to 'content/graph/dinicScaling.cpp')
| -rw-r--r-- | content/graph/dinicScaling.cpp | 1 |
1 files changed, 1 insertions, 0 deletions
diff --git a/content/graph/dinicScaling.cpp b/content/graph/dinicScaling.cpp index 0974b78..b0828d0 100644 --- a/content/graph/dinicScaling.cpp +++ b/content/graph/dinicScaling.cpp @@ -43,6 +43,7 @@ ll dfs(int v, ll flow) { ll maxFlow(int source, int target) { s = source, t = target; ll flow = 0; + // set lim = 1 and use dfs(s, INF) to disable scaling for (ll lim = (1LL << 62); lim >= 1; lim /= 2) { while (bfs(lim)) { pt.assign(sz(adj), 0); |