aizu_online_judge/grl/
grl_6_a.rs

1use competitive::prelude::*;
2#[doc(no_inline)]
3pub use competitive::{algebra::AdditiveOperation, graph::DinicBuilder};
4
5#[verify::aizu_online_judge("GRL_6_A")]
6pub fn grl_6_a(reader: impl Read, mut writer: impl Write) {
7    let s = read_all_unchecked(reader);
8    let mut scanner = Scanner::new(&s);
9    scan!(scanner, vs, es, edges: [(usize, usize, u64)]);
10    let mut builder = DinicBuilder::new(vs, es);
11    builder.extend(edges.take(es));
12    let graph = builder.gen_graph();
13    let mut dinic = builder.build(&graph);
14    writeln!(writer, "{}", dinic.maximum_flow(0, vs - 1)).ok();
15}