Struct MinCostFlow

pub struct MinCostFlow { /* private fields */ }

最小費用流

Implementations

impl MinCostFlow

pub fn new(size: usize) -> Self

頂点数sizeの空のMinCostFlowを返す。

pub fn add_edge(&mut self, u: usize, v: usize, cap: u64, cost: i64)

頂点uから頂点vに容量cap・費用costの辺を張る。

pub fn min_cost_flow( &mut self, src: usize, sink: usize, f: u64, ) -> Result<i64, (u64, i64)>

始点srcから終点sinkへ流量fを流して、その最小費用を求める。

流量fを流しきれるとき、Okに最小費用を包んで返す。 そうでないとき、Errに流せた流量とその最小費用のペアを包んで返す。

pub fn get_edges(&self, i: usize) -> Vec<(usize, u64, i64)>

頂点iに接続する辺を、(終点, 流量, 費用)の形で返す。

Trait Implementations

impl Clone for MinCostFlow

fn clone(&self) -> MinCostFlow

Returns a copy of the value.

fn clone_from(&mut self, source: &Self)

Performs copy-assignment from source.