diff options
| author | Gloria Mundi <gloria@gloria-mundi.eu> | 2025-02-13 21:53:53 +0100 |
|---|---|---|
| committer | Gloria Mundi <gloria@gloria-mundi.eu> | 2025-02-13 21:55:17 +0100 |
| commit | 8d707127988c2a96d0e182ba8e1520a2b466fc18 (patch) | |
| tree | f6cd869b1566c8921fd1a36b4370662c2f75b716 /content/graph/dinicScaling.cpp | |
| parent | 85150d345a5b2b32ca6dc11e56ea514d4f34a71a (diff) | |
dinic/capacity scaling: remove dinic.cpp, add comment to dinicScaling.cpp
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 0082c05..fd82296 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; + // lim = 1 may be faster if capacities are small for (ll lim = (1LL << 62); lim >= 1; lim /= 2) { while (bfs(lim)) { pt.assign(ssize(adj), 0); |