diff options
| author | Gloria Mundi <gloria@gloria-mundi.eu> | 2025-02-15 17:08:48 +0100 |
|---|---|---|
| committer | Gloria Mundi <gloria@gloria-mundi.eu> | 2025-02-15 17:08:48 +0100 |
| commit | 9d558664ea932c2e813347d6868ac3b64a122626 (patch) | |
| tree | 45561ce7fb62133106f7bf9d4ebcf21dabb5f022 /content/graph/dinitzScaling.cpp | |
| parent | 59269977e99fe0e2c140d24f14f4bdd7b9ec3195 (diff) | |
fix scaling hint in dinitz
Diffstat (limited to 'content/graph/dinitzScaling.cpp')
| -rw-r--r-- | content/graph/dinitzScaling.cpp | 3 |
1 files changed, 2 insertions, 1 deletions
diff --git a/content/graph/dinitzScaling.cpp b/content/graph/dinitzScaling.cpp index fd82296..c612924 100644 --- a/content/graph/dinitzScaling.cpp +++ b/content/graph/dinitzScaling.cpp @@ -43,7 +43,8 @@ ll dfs(int v, ll flow) { ll maxFlow(int source, int target) { s = source, t = target; ll flow = 0; - // lim = 1 may be faster if capacities are small + // If capacities are small, may want to disable scaling: + // Run bfs with lim = 1, and dfs with lim = INF. for (ll lim = (1LL << 62); lim >= 1; lim /= 2) { while (bfs(lim)) { pt.assign(ssize(adj), 0); |