cp_library_rs::graph::rerooting

Trait TreeMonoid

Source 
pub trait TreeMonoid: MonoidCtx {
    type T: Clone;

    // Required methods
    fn put_edge(&self, x: &Self::T, i: usize) -> Self::Val;
    fn put_vertex(&self, x: &Self::Val, v: usize) -> Self::T;
}

Required Associated Types§

Source

type T: Clone

DP の値

Required Methods§

Source

fn put_edge(&self, x: &Self::T, i: usize) -> Self::Val

辺番号 i の辺を付加する

Source

fn put_vertex(&self, x: &Self::Val, v: usize) -> Self::T

頂点番号 v の頂点を付加する

Implementors§