diff options
| author | mzuenni <michi.zuendorf@gmail.com> | 2023-08-29 01:07:11 +0200 |
|---|---|---|
| committer | mzuenni <michi.zuendorf@gmail.com> | 2023-08-29 01:07:11 +0200 |
| commit | bc7a54f2a10ff3bb76cf4920be53000264bad279 (patch) | |
| tree | b19e51925e5aa067bf0aba866b9447ba31973adf /graph/capacityScaling.cpp | |
| parent | 4905811a7c635f28827984a999aedacd910f4dc3 (diff) | |
consistency
Diffstat (limited to 'graph/capacityScaling.cpp')
| -rw-r--r-- | graph/capacityScaling.cpp | 10 |
1 files changed, 5 insertions, 5 deletions
diff --git a/graph/capacityScaling.cpp b/graph/capacityScaling.cpp index 84af162..90ae654 100644 --- a/graph/capacityScaling.cpp +++ b/graph/capacityScaling.cpp @@ -16,11 +16,11 @@ void addEdge(int from, int to, ll c) { edges.push_back({to, from, 0, 0}); } -bool dfs(int x) { - if (x == t) return true; - if (visited[x] == dfsCounter) return false; - visited[x] = dfsCounter; - for (int id : adj[x]) { +bool dfs(int v) { + if (v == t) return true; + if (visited[v] == dfsCounter) return false; + visited[v] = dfsCounter; + for (int id : adj[v]) { if (edges[id].c >= capacity && dfs(edges[id].to)) { edges[id].c -= capacity; edges[id ^ 1].c += capacity; edges[id].f += capacity; edges[id ^ 1].f -= capacity; |
