summaryrefslogtreecommitdiff
path: root/graph/capacityScaling.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/capacityScaling.cpp
parent4905811a7c635f28827984a999aedacd910f4dc3 (diff)
consistency
Diffstat (limited to 'graph/capacityScaling.cpp')
-rw-r--r--graph/capacityScaling.cpp10
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;