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

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

Depends on

• Low Link (graph/low-link/src/lib.rs)

Code

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

use proconio::input;

use low_link::LowLink;

fn main() {
    input! {
        v: usize,
        e: usize,
        st: [(usize, usize); e],
    }
    let mut ll = LowLink::new(v);
    st.iter().for_each(|&(s, t)| {
        ll.add_edge(s, t);
        ll.add_edge(t, s);
    });
    ll.build();
    let mut a = ll.articulation();
    a.sort();

    for &v in &a {
        println!("{}", v);
    }
}

Test cases

Env	Name	Status	Elapsed	Memory
Rust	00_small_00.in	AC	4 ms	2 MB
Rust	00_small_01.in	AC	3 ms	2 MB
Rust	00_small_02.in	AC	3 ms	2 MB
Rust	00_small_03.in	AC	3 ms	2 MB
Rust	00_small_04.in	AC	3 ms	2 MB
Rust	00_small_05.in	AC	3 ms	2 MB
Rust	01_critical_00.in	AC	3 ms	2 MB
Rust	01_critical_01.in	AC	3 ms	2 MB
Rust	01_critical_02.in	AC	3 ms	2 MB
Rust	01_critical_03.in	AC	3 ms	2 MB
Rust	01_critical_04.in	AC	3 ms	2 MB
Rust	01_critical_05.in	AC	3 ms	2 MB
Rust	01_critical_06.in	AC	3 ms	2 MB
Rust	01_critical_07.in	AC	3 ms	2 MB
Rust	01_critical_08.in	AC	3 ms	2 MB
Rust	01_critical_09.in	AC	3 ms	2 MB
Rust	01_critical_10.in	AC	3 ms	2 MB
Rust	01_critical_11.in	AC	3 ms	2 MB
Rust	01_critical_12.in	AC	3 ms	2 MB
Rust	02_grid_00.in	AC	3 ms	2 MB
Rust	02_grid_01.in	AC	3 ms	2 MB
Rust	02_grid_02.in	AC	3 ms	2 MB
Rust	03_rand_00.in	AC	3 ms	2 MB
Rust	03_rand_01.in	AC	3 ms	2 MB
Rust	03_rand_02.in	AC	3 ms	2 MB
Rust	03_rand_03.in	AC	3 ms	2 MB
Rust	03_rand_04.in	AC	3 ms	2 MB
Rust	03_rand_05.in	AC	3 ms	2 MB
Rust	03_rand_06.in	AC	3 ms	2 MB
Rust	03_rand_07.in	AC	3 ms	2 MB
Rust	03_rand_08.in	AC	3 ms	2 MB
Rust	03_rand_09.in	AC	4 ms	3 MB
Rust	03_rand_10.in	AC	4 ms	3 MB
Rust	03_rand_11.in	AC	5 ms	3 MB
Rust	04_linear_00.in	AC	4 ms	2 MB
Rust	04_linear_01.in	AC	4 ms	3 MB
Rust	04_linear_02.in	AC	6 ms	5 MB
Rust	04_linear_03.in	AC	6 ms	5 MB
Rust	05_maximum_00.in	AC	11 ms	7 MB
Rust	05_maximum_01.in	AC	14 ms	8 MB

Back to top page