library_checker/tree/
frequency_table_of_tree_distance.rs

1#[doc(no_inline)]
2pub use competitive::graph::TreeGraphScanner;
3use competitive::prelude::*;
4
5#[verify::library_checker("frequency_table_of_tree_distance")]
6pub fn frequency_table_of_tree_distance(reader: impl Read, mut writer: impl Write) {
7    let s = read_all_unchecked(reader);
8    let mut scanner = Scanner::new(&s);
9    scan!(scanner, n, (g, _): @TreeGraphScanner::<usize>::new(n));
10    let freqs = g.distance_frequencies();
11    iter_print!(writer, @it freqs[1..].iter().map(|&f| f / 2));
12}