verification/aizu-online-judge/grl_6_a_maxflow/src/main.rs

• View this file on GitHub
• Last update: 2026-01-01 00:11:18+09:00
• Problem: https://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=GRL_6_A

Depends on

• Maxflow (graph/maxflow/src/lib.rs)

Code

// verification-helper: PROBLEM https://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=GRL_6_A

use proconio::input;

use maxflow::Maxflow;

fn main() {
    input! {
        v: usize,
        e: usize,
        uvc: [(usize, usize, i64); e],
    }
    let mut mf = Maxflow::<i64>::new(v);
    uvc.iter().for_each(|&(u, v, c)| {
        mf.add_edge(u, v, c);
    });

    println!("{}", mf.flow(0, v - 1));
}

Test cases

Env	Name	Status	Elapsed	Memory
Rust	00_sample_00.in	AC	6 ms	2 MB
Rust	01_small_00.in	AC	5 ms	2 MB
Rust	01_small_01.in	AC	5 ms	2 MB
Rust	01_small_02.in	AC	4 ms	2 MB
Rust	01_small_03.in	AC	5 ms	2 MB
Rust	02_corner_00.in	AC	5 ms	2 MB
Rust	02_corner_01.in	AC	5 ms	2 MB
Rust	02_corner_02.in	AC	5 ms	2 MB
Rust	02_corner_03.in	AC	5 ms	2 MB
Rust	03_random_00.in	AC	5 ms	2 MB
Rust	03_random_01.in	AC	5 ms	2 MB
Rust	03_random_02.in	AC	5 ms	2 MB
Rust	03_random_03.in	AC	4 ms	2 MB
Rust	03_random_04.in	AC	5 ms	2 MB
Rust	03_random_05.in	AC	5 ms	2 MB
Rust	03_random_06.in	AC	5 ms	2 MB
Rust	03_random_07.in	AC	5 ms	2 MB
Rust	04_rand_00.in	AC	4 ms	2 MB
Rust	04_rand_01.in	AC	4 ms	2 MB
Rust	04_rand_02.in	AC	5 ms	2 MB
Rust	04_rand_03.in	AC	5 ms	2 MB
Rust	04_rand_04.in	AC	5 ms	2 MB
Rust	04_rand_05.in	AC	4 ms	2 MB
Rust	04_rand_06.in	AC	5 ms	2 MB
Rust	04_rand_07.in	AC	5 ms	2 MB
Rust	05_large_00.in	AC	5 ms	2 MB
Rust	05_large_01.in	AC	5 ms	2 MB
Rust	05_large_02.in	AC	5 ms	2 MB
Rust	05_large_03.in	AC	5 ms	2 MB
Rust	05_large_04.in	AC	4 ms	2 MB
Rust	05_large_05.in	AC	4 ms	2 MB
Rust	06_biased_00.in	AC	4 ms	2 MB
Rust	06_biased_01.in	AC	4 ms	2 MB
Rust	06_biased_02.in	AC	5 ms	2 MB
Rust	06_biased_03.in	AC	4 ms	2 MB
Rust	06_biased_04.in	AC	4 ms	2 MB
Rust	06_biased_05.in	AC	4 ms	2 MB
Rust	06_biased_06.in	AC	4 ms	2 MB
Rust	06_biased_07.in	AC	4 ms	2 MB
Rust	06_biased_08.in	AC	5 ms	2 MB

Back to top page