Skip to content

Commit

Permalink
Minify Dinic (w/o test)
Browse files Browse the repository at this point in the history
  • Loading branch information
oToToT authored Oct 3, 2023
1 parent 603d34f commit 1a032dd
Showing 1 changed file with 1 addition and 1 deletion.
2 changes: 1 addition & 1 deletion codes/Matching_and_Flow/Dinic.cpp
Original file line number Diff line number Diff line change
Expand Up @@ -38,7 +38,7 @@ template <typename Cap = int64_t> class Dinic {
st = st_, ed = ed_; Cap ret = 0, f;
while (BFS()) {
idx.assign(n, 0);
f = DFS(st, numeric_limits<Cap>::max()); ret += f;
ret += (f = DFS(st, numeric_limits<Cap>::max()));
if (f == 0) break;
}
return ret;
Expand Down

0 comments on commit 1a032dd

Please sign in to comment.