Skip to main content

aizu_online_judge/grl/
grl_4_a.rs

1use competitive::graph::{DirectedGraphScanner, TopologicalSortExt};
2use competitive::prelude::*;
3
4#[verify::aizu_online_judge("GRL_4_A")]
5pub fn grl_4_a(reader: impl Read, writer: impl Write) {
6    prepare_io!(reader, writer);
7    sc!(vs, es, (graph, _): @DirectedGraphScanner::<usize, ()>::new(vs, es));
8    pp!((graph.topological_sort().len() != vs) as u32);
9}