verification/aizu-online-judge/grl_4_a/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_4_A

Depends on

• graph/topological-sort/src/lib.rs

Code

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

use proconio::input;

use topological_sort::topological_sort;

fn main() {
    input! {
        v: usize,
        e: usize,
        st: [(usize, usize); e],
    }
    let mut graph = vec![vec![]; v];
    st.iter().for_each(|&(s, t)| graph[s].push(t));

    println!("{}", if topological_sort(v, &graph).is_empty() { 1 } else { 0 });
}

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	01_medium_00.in	AC	3 ms	2 MB
Rust	01_medium_01.in	AC	4 ms	2 MB
Rust	01_medium_02.in	AC	3 ms	2 MB
Rust	01_medium_03.in	AC	3 ms	2 MB
Rust	02_components_00.in	AC	3 ms	2 MB
Rust	02_components_01.in	AC	3 ms	2 MB
Rust	02_components_02.in	AC	3 ms	2 MB
Rust	02_components_03.in	AC	4 ms	2 MB
Rust	03_grid_00.in	AC	3 ms	2 MB
Rust	03_grid_01.in	AC	3 ms	2 MB
Rust	03_grid_02.in	AC	3 ms	2 MB
Rust	03_grid_03.in	AC	3 ms	2 MB
Rust	04_linear_00.in	AC	3 ms	2 MB
Rust	04_linear_01.in	AC	3 ms	2 MB
Rust	04_linear_02.in	AC	3 ms	2 MB
Rust	04_linear_03.in	AC	3 ms	2 MB
Rust	05_large_00.in	AC	3 ms	2 MB
Rust	05_large_01.in	AC	3 ms	2 MB
Rust	05_large_02.in	AC	3 ms	2 MB
Rust	05_large_03.in	AC	3 ms	2 MB
Rust	06_critical_00.in	AC	3 ms	2 MB
Rust	06_critical_01.in	AC	3 ms	2 MB
Rust	06_critical_02.in	AC	4 ms	2 MB
Rust	06_critical_03.in	AC	3 ms	2 MB
Rust	07_rand_00.in	AC	3 ms	2 MB
Rust	07_rand_01.in	AC	3 ms	2 MB
Rust	07_rand_02.in	AC	3 ms	2 MB
Rust	07_rand_03.in	AC	3 ms	2 MB
Rust	07_rand_04.in	AC	3 ms	2 MB
Rust	07_rand_05.in	AC	3 ms	2 MB
Rust	07_rand_06.in	AC	3 ms	2 MB
Rust	07_rand_07.in	AC	3 ms	2 MB
Rust	08_dag_00.in	AC	3 ms	2 MB
Rust	08_dag_01.in	AC	3 ms	2 MB
Rust	08_dag_02.in	AC	3 ms	2 MB
Rust	08_dag_03.in	AC	3 ms	2 MB
Rust	09_maximum_00.in	AC	3 ms	2 MB
Rust	09_maximum_01.in	AC	3 ms	2 MB
Rust	09_maximum_02.in	AC	3 ms	2 MB
Rust	09_maximum_03.in	AC	4 ms	2 MB

Back to top page