Struct PrimalDual

pub struct PrimalDual<'a> { /* private fields */ }

Implementations

impl PrimalDual<'_>

pub fn builder(vsize: usize, esize_expect: usize) -> PrimalDualBuilder

pub fn minimum_cost_flow_limited( &mut self, s: usize, t: usize, limit: u64, ) -> (u64, i64)

Return (flow, cost).

Examples found in repository

crates/competitive/src/graph/minimum_cost_flow.rs (line 153)

    pub fn minimum_cost_flow(&mut self, s: usize, t: usize) -> (u64, i64) {
        self.minimum_cost_flow_limited(s, t, u64::MAX)
    }

crates/aizu_online_judge/src/grl/grl_6_b.rs (line 14)

pub fn grl_6_b(reader: impl Read, mut writer: impl Write) {
    let s = read_all_unchecked(reader);
    let mut scanner = Scanner::new(&s);
    scan!(scanner, vs, es, f: u64, edges: [(usize, usize, u64, i64)]);
    let mut builder = PrimalDualBuilder::new(vs, es);
    builder.extend(edges.take(es));
    let graph = builder.gen_graph();
    let mut pd = builder.build(&graph);
    let (flow, cost) = pd.minimum_cost_flow_limited(0, vs - 1, f);
    writeln!(writer, "{}", if flow < f { -1 } else { cost }).ok();
}

pub fn minimum_cost_flow(&mut self, s: usize, t: usize) -> (u64, i64)

Return (flow, cost).

pub fn get_flow(&self, eid: usize) -> u64

Trait Implementations

impl<'a> Debug for PrimalDual<'a>

fn fmt(&self, f: &mut Formatter<'_>) -> Result

Formats the value using the given formatter.