aizu_online_judge/grl/
grl_3_b.rs

1#[doc(no_inline)]
2pub use competitive::graph::{LowLink, UndirectedGraphScanner};
3use competitive::prelude::*;
4
5#[verify::aizu_online_judge("GRL_3_B")]
6pub fn grl_3_b(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, _): @UndirectedGraphScanner::<usize, ()>::new(vs, es));
10    let mut bridge = LowLink::new(&graph).bridge;
11    bridge.sort_unstable();
12    for (u, v) in bridge.into_iter() {
13        writeln!(writer, "{} {}", u, v).ok();
14    }
15}