Skip to content

Commit 7b1d5e6

Browse files
committed
pass the mypy test, and fix the little bug
1 parent a3d9507 commit 7b1d5e6

File tree

1 file changed

+1
-1
lines changed

1 file changed

+1
-1
lines changed

networking_flow/dinic.py

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -152,7 +152,7 @@ def max_flow(self, source: int, sink: int) -> int:
152152
# This implements the "Delete v" optimization efficiently
153153
ptr = [0] * self.n
154154
while True:
155-
pushed = self.dfs(source, sink, int(float("inf")), ptr)
155+
pushed = self.dfs(source, sink, 10**10, ptr)
156156
if pushed == 0:
157157
break
158158
max_f += pushed

0 commit comments

Comments
 (0)