summaryrefslogtreecommitdiff
path: root/graph/dinicScaling.cpp
diff options
context:
space:
mode:
authormzuenni <michi.zuendorf@gmail.com>2023-08-29 01:07:11 +0200
committermzuenni <michi.zuendorf@gmail.com>2023-08-29 01:07:11 +0200
commitbc7a54f2a10ff3bb76cf4920be53000264bad279 (patch)
treeb19e51925e5aa067bf0aba866b9447ba31973adf /graph/dinicScaling.cpp
parent4905811a7c635f28827984a999aedacd910f4dc3 (diff)
consistency
Diffstat (limited to 'graph/dinicScaling.cpp')
-rw-r--r--graph/dinicScaling.cpp6
1 files changed, 3 insertions, 3 deletions
diff --git a/graph/dinicScaling.cpp b/graph/dinicScaling.cpp
index a795be1..f4e833a 100644
--- a/graph/dinicScaling.cpp
+++ b/graph/dinicScaling.cpp
@@ -17,10 +17,10 @@ bool bfs(ll lim) {
dist[s] = 0;
queue<int> q({s});
while (!q.empty() && dist[t] < 0) {
- int cur = q.front(); q.pop();
- for (Edge& e : adj[cur]) {
+ int v = q.front(); q.pop();
+ for (Edge& e : adj[v]) {
if (dist[e.to] < 0 && e.c - e.f >= lim) {
- dist[e.to] = dist[cur] + 1;
+ dist[e.to] = dist[v] + 1;
q.push(e.to);
}}}
return dist[t] >= 0;