aizu_online_judge/grl/
grl_3_c.rs1use competitive::graph::{DirectedGraphScanner, StronglyConnectedComponent};
2use competitive::prelude::*;
3
4#[verify::aizu_online_judge("GRL_3_C")]
5pub fn grl_3_c(reader: impl Read, writer: impl Write) {
6 prepare_io!(reader, writer);
7 sc!(vs, es, (graph, _): @DirectedGraphScanner::<usize, ()>::new(vs, es));
8 let scc = StronglyConnectedComponent::new(&graph);
9 sc!(q);
10 for (u, v) in sv!([(usize, usize); iter q]) {
11 pp!((scc[u] == scc[v]) as u32);
12 }
13}