Skip to content

Commit e141ee3

Browse files
[pre-commit.ci] auto fixes from pre-commit.com hooks
for more information, see https://pre-commit.ci
1 parent eb72b1e commit e141ee3

File tree

1 file changed

+3
-3
lines changed

1 file changed

+3
-3
lines changed

networking_flow/dinic.py

Lines changed: 3 additions & 3 deletions
Original file line numberDiff line numberDiff line change
@@ -36,7 +36,7 @@ def __init__(self, n: int) -> None:
3636
def add_edge(self, u: int, v: int, capacity: int) -> None:
3737
"""
3838
Adds a directed edge with a specified capacity to the graph.
39-
39+
4040
Note: This stores indices to handle residual edges efficiently.
4141
4242
Args:
@@ -86,7 +86,7 @@ def dfs(self, u: int, sink: int, flow: int, ptr: list[int]) -> int:
8686
u: Current node.
8787
sink: Target node.
8888
flow: Current flow bottleneck along the path.
89-
ptr: List of current arc pointers for each node (to implement
89+
ptr: List of current arc pointers for each node (to implement
9090
'Remove saturated edges' optimization).
9191
9292
Returns:
@@ -179,4 +179,4 @@ def max_flow(self, source: int, sink: int) -> int:
179179
for u, v, c in edges:
180180
dn.add_edge(u, v, c)
181181

182-
print(f"Maximum Flow: {dn.max_flow(0, 5)}")
182+
print(f"Maximum Flow: {dn.max_flow(0, 5)}")

0 commit comments

Comments
 (0)