Struct competitive_library::structure::disjoint_set_union::DisjointSetUnion

pub struct DisjointSetUnion { /* fields omitted */ }

UnionFind

Implementations

impl DisjointSetUnion

pub fn new(n: usize) -> DisjointSetUnion

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

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

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

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

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

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

Trait Implementations

impl Clone for DisjointSetUnion

fn clone(&self) -> DisjointSetUnion

Returns a copy of the value.

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

Performs copy-assignment from source.

impl Debug for DisjointSetUnion

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

Formats the value using the given formatter.