atcoder.maxflow.MFGraph

class atcoder.maxflow.MFGraph(n: int)

Methods

__init__(n: int) → None

add_edge(src: int, dst: int, cap: int) → int

change_edge(i: int, new_cap: int, new_flow: int) → None

edges() → List[Edge]

flow(s: int, t: int, flow_limit: int | None = None) → int

get_edge(i: int) → Edge

min_cut(s: int) → List[bool]