Skip to main content

solve_01_on_tree

competitive::algorithm::solve_01_on_tree

Function solve_01_on_tree 

Source 
pub fn solve_01_on_tree(
    n: usize,
    c01: impl Fn(usize) -> (usize, usize),
    root: usize,
    parent: impl Fn(usize) -> usize,
) -> (usize, Vec<usize>)
Examples found in repository?
crates/library_checker/src/tree/rooted_tree_topological_order_with_minimum_inversions.rs (line 11)
5pub fn rooted_tree_topological_order_with_minimum_inversions(
6    reader: impl Read,
7    writer: impl Write,
8) {
9    prepare_io!(reader, writer);
10    sc!(n, p: [usize; n - 1], c: [usize; n], d: [usize; n]);
11    let (cost, ord) = solve_01_on_tree(n, |u| (c[u], d[u]), 0, |u| p[u - 1]);
12    pp!(cost; @it ord);
13}