atcoder.mincostflow.MCFGraph

class atcoder.mincostflow.MCFGraph(n: int)

Methods

__init__(n: int) → None

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

edges() → List[Edge]

flow(s: int, t: int, flow_limit: int | None = None) → Tuple[int, int]

get_edge(i: int) → Edge

slope(s: int, t: int, flow_limit: int | None = None) → List[Tuple[int, int]]