verify/yosupo/two_edge_connected_components/src/main.rs

• View this file on GitHub
• Last update: 2024-10-14 21:26:28+09:00
• Link: https://judge.yosupo.jp/problem/two_edge_connected_components

Depends on

• crates/graph/lowlink/src/lib.rs

Code

// https://judge.yosupo.jp/problem/two_edge_connected_components

use lowlink::LowLink;
use proconio::{fastout, input};

#[fastout]
fn main() {
    input! {
        n: usize,
        m: usize,
        a_b: [(usize, usize); m],
    }
    let graph = {
        let mut graph = vec![vec![]; n];
        for (a, b) in a_b {
            graph[a].push(b);
            graph[b].push(a);
        }
        graph
    };
    let ll = LowLink::new(&graph);
    let tecc = ll.two_edge_cc().0;
    println!("{}", tecc.len());
    for cc in tecc {
        print!("{}", cc.len());
        for v in cc {
            print!(" {}", v);
        }
        println!();
    }
}

Traceback (most recent call last):
  File "/opt/hostedtoolcache/Python/3.13.9/x64/lib/python3.13/site-packages/onlinejudge_verify/documentation/build.py", line 71, in _render_source_code_stat
    bundled_code = language.bundle(stat.path, basedir=basedir, options={'include_paths': [basedir]}).decode()
                   ~~~~~~~~~~~~~~~^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^
  File "/opt/hostedtoolcache/Python/3.13.9/x64/lib/python3.13/site-packages/onlinejudge_verify/languages/rust.py", line 288, in bundle
    raise NotImplementedError
NotImplementedError

Back to top page