aizu_online_judge/grl/grl_6_a.rs
1use competitive::graph::DinicBuilder;
2use competitive::prelude::*;
3
4#[verify::aizu_online_judge("GRL_6_A")]
5pub fn grl_6_a(reader: impl Read, writer: impl Write) {
6 prepare_io!(reader, writer);
7 sc!(vs, es, edges: [(usize, usize, u64); iter es]);
8 let mut builder = DinicBuilder::new(vs, es);
9 builder.extend(edges);
10 let graph = builder.gen_graph();
11 let mut dinic = builder.build(&graph);
12 pp!(dinic.maximum_flow(0, vs - 1));
13}