Skip to content

Commit 47b4788

Browse files
algorithm-apprenticeadamant-pwn
authored andcommitted
Simplify push-relabel-faster's final step
1 parent f405142 commit 47b4788

File tree

1 file changed

+1
-4
lines changed

1 file changed

+1
-4
lines changed

src/graph/push-relabel-faster.md

Lines changed: 1 addition & 4 deletions
Original file line numberDiff line numberDiff line change
@@ -91,9 +91,6 @@ int max_flow(int s, int t)
9191
}
9292
}
9393

94-
int max_flow = 0;
95-
for (int i = 0; i < n; i++)
96-
max_flow += flow[i][t];
97-
return max_flow;
94+
return excess[t];
9895
}
9996
```

0 commit comments

Comments
 (0)