Struct WeightedDisjointSetUnion

pub struct WeightedDisjointSetUnion { /* private fields */ }

UnionFind

Implementations

impl WeightedDisjointSetUnion

pub fn new(n: usize) -> WeightedDisjointSetUnion

pub fn root(&mut self, target: usize) -> (usize, i64)

pub fn unite(&mut self, x: usize, y: usize, weight: i64) -> bool

pub fn is_same(&mut self, x: usize, y: usize) -> bool

pub fn size(&mut self, x: usize) -> usize

pub fn get_diff(&mut self, x: usize, y: usize) -> i64

pub fn get_same_group(&mut self, x: usize) -> HashSet<usize>

pub fn get_all_groups(&mut self) -> HashMap<usize, HashSet<(usize, i64)>>

Trait Implementations

impl Clone for WeightedDisjointSetUnion

fn clone(&self) -> WeightedDisjointSetUnion

Returns a duplicate of the value.

fn clone_from(&mut self, source: &Self)

Performs copy-assignment from source.

impl Debug for WeightedDisjointSetUnion

fn fmt(&self, f: &mut Formatter<'_>) -> Result

Formats the value using the given formatter.