summaryrefslogtreecommitdiff
path: root/graph/dinicScaling.cpp
diff options
context:
space:
mode:
authormzuenni <michi.zuendorf@gmail.com>2023-01-10 11:40:09 +0100
committermzuenni <michi.zuendorf@gmail.com>2023-01-10 11:40:09 +0100
commitfd1f2b36e95c03625297b7b8cba3b1a04a0cc0ed (patch)
treeb143619750b90fbfa45a98be9ea56904d1a7129d /graph/dinicScaling.cpp
parent8faa84ca282d51e9ce4fef535e68325adabcebad (diff)
change whitespaces
Diffstat (limited to 'graph/dinicScaling.cpp')
-rw-r--r--graph/dinicScaling.cpp4
1 files changed, 2 insertions, 2 deletions
diff --git a/graph/dinicScaling.cpp b/graph/dinicScaling.cpp
index 1b58d29..5dc06d6 100644
--- a/graph/dinicScaling.cpp
+++ b/graph/dinicScaling.cpp
@@ -26,7 +26,7 @@ bool bfs() {
for (int id : adjlist[cur]) {
int to = edges[id].to;
if (dist[to] < 0 &&
- edges[id ^ 1].c - edges[id ^ 1].f >= lim) {
+ edges[id ^ 1].c - edges[id ^ 1].f >= lim) {
dist[to] = dist[cur] - 1;
q.push(to);
}}}
@@ -40,7 +40,7 @@ bool dfs(int v, ll flow) {
for (; pt[v] < sz(adjlist[v]); pt[v]++) {
int id = adjlist[v][pt[v]], to = edges[id].to;
if (dist[to] == dist[v] + 1 &&
- edges[id].c - edges[id].f >= flow) {
+ edges[id].c - edges[id].f >= flow) {
if (dfs(to, flow)) {
edges[id].f += flow;
edges[id ^ 1].f -= flow;