Struct competitive_programming_rs::graph::lca::LowestCommonAncestor [−][src]
pub struct LowestCommonAncestor { /* fields omitted */ }Methods
impl LowestCommonAncestor[src]
impl LowestCommonAncestorpub fn new(graph: &Vec<Vec<usize>>) -> Self[src]
pub fn new(graph: &Vec<Vec<usize>>) -> Selfpub fn get_lca(&self, u: usize, v: usize) -> usize[src]
pub fn get_lca(&self, u: usize, v: usize) -> usizepub fn get_dist(&self, u: usize, v: usize) -> usize[src]
pub fn get_dist(&self, u: usize, v: usize) -> usizeAuto Trait Implementations
impl Send for LowestCommonAncestor
impl Send for LowestCommonAncestorimpl Sync for LowestCommonAncestor
impl Sync for LowestCommonAncestor