aizu_online_judge/grl/grl_4_a.rs
1#[doc(no_inline)]
2pub use competitive::graph::DirectedGraphScanner;
3use competitive::prelude::*;
4
5#[verify::aizu_online_judge("GRL_4_A")]
6pub fn grl_4_a(reader: impl Read, mut writer: impl Write) {
7 let s = read_all_unchecked(reader);
8 let mut scanner = Scanner::new(&s);
9 scan!(scanner, vs, es, (graph, _): @DirectedGraphScanner::<usize, ()>::new(vs, es));
10 writeln!(writer, "{}", (graph.topological_sort().len() != vs) as u32).ok();
11}