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