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

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

Depends on

graph/topological-sort/src/lib.rs

Code

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

use itertools::Itertools;
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!("{}", topological_sort(v, &graph).iter().join("\n"));
}