library_checker/tree/frequency_table_of_tree_distance.rs
1use competitive::graph::TreeGraphScanner;
2use competitive::prelude::*;
3
4#[verify::library_checker("frequency_table_of_tree_distance")]
5pub fn frequency_table_of_tree_distance(reader: impl Read, writer: impl Write) {
6 prepare_io!(reader, writer);
7 sc!(n, (g, _): @TreeGraphScanner::<usize>::new(n));
8 let freqs = g.distance_frequencies();
9 pp!(@it freqs[1..].iter().map(|&f| f / 2));
10}