aizu_online_judge/grl/grl_3_b.rs
1use competitive::graph::{LowLink, UndirectedGraphScanner};
2use competitive::prelude::*;
3
4#[verify::aizu_online_judge("GRL_3_B")]
5pub fn grl_3_b(reader: impl Read, writer: impl Write) {
6 prepare_io!(reader, writer);
7 sc!(vs, es, (graph, _): @UndirectedGraphScanner::<usize, ()>::new(vs, es));
8 let mut bridge = LowLink::new(&graph).bridge;
9 bridge.sort_unstable();
10 for (u, v) in bridge.into_iter() {
11 pp!(u, v);
12 }
13}