From bc7a54f2a10ff3bb76cf4920be53000264bad279 Mon Sep 17 00:00:00 2001 From: mzuenni Date: Tue, 29 Aug 2023 01:07:11 +0200 Subject: consistency --- graph/capacityScaling.cpp | 10 +++++----- 1 file changed, 5 insertions(+), 5 deletions(-) (limited to 'graph/capacityScaling.cpp') 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; -- cgit v1.2.3