verify/AtCoder/abc291g/src/main.rs

View this file on GitHub
Last update: 2024-07-15 11:56:42+09:00
Link: https://atcoder.jp/contests/abc291/tasks/abc291_h

Depends on

crates/tree/centroid_decomposition/src/lib.rs

Code

// https://atcoder.jp/contests/abc291/tasks/abc291_h
use centroid_decomposition::CentroidDecomposition;
use itertools::Itertools;
use proconio::{fastout, input, marker::Usize1};

#[fastout]
fn main() {
    input! {
        n: usize,
        a_b: [(Usize1, Usize1); n - 1],
    }
    let graph = {
        let mut graph = vec![vec![]; n];
        for &(a, b) in &a_b {
            graph[a].push(b);
            graph[b].push(a);
        }
        graph
    };
    let cd = CentroidDecomposition::new(&graph);
    let (par_v, _) = cd.calc_centroid_tree();
    let mut ans = vec![!0; n];
    for (p, v) in par_v {
        ans[v] = p;
    }
    println!(
        "{}",
        ans.iter()
            .map(|x| if *x == !0 { -1 } else { (*x as isize) + 1 })
            .format(" ")
    );
}

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