class AtCoder::MaxFlow

• AtCoder::MaxFlow
• Reference
• Object

Overview

Implements atcoder::mf_graph. Cap is always Int64.

mf = AtCoder::MaxFlow.new(3)
mf.add_edge(0, 1, 3)
mf.add_edge(1, 2, 1)
mf.add_edge(0, 2, 2)
mf.flow(0, 2) # => 3

Defined in:

max_flow.cr

Constructors

• .new(size : Int64)

Instance Method Summary

• #add_edge(from, to, capacity)

  Implements atcoder::mf_graph.add_edge(from, to, capacity).

• #adjacencies : Array(Array(Edge))

  Adjacency list

• #change_edge

  FIXME Unimplemented

• #depths : Array(Int64)
• #edges

  FIXME Unimplemented

• #flow(start, target)

  Implements atcoder::mf_graph.flow(start, target).

• #get_edge

  FIXME Unimplemented

• #min_cut

  FIXME Unimplemented

• #size : Int64

  Number of nodes

• #visit_counts : Array(Int64)

  Number of visited adjacencies for each nodes

Constructor Detail

Instance Method Detail