Struct competitive_hpp::union_find::UnionFind

pub struct UnionFind { /* fields omitted */ }

UnionFind

Example:

use competitive_hpp::union_find::UnionFind;

let mut uf = UnionFind::new(5);
uf.union(0, 1);
uf.union(2, 3);
uf.union(1, 4);

uf.find(1); // 0
uf.is_same(0, 1); // true
uf.group_size(0); // 3

Methods

impl UnionFind

pub fn new(n: usize) -> Self

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

pub fn union(&mut self, x: usize, y: usize)

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

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

Trait Implementations

impl Clone for UnionFind

fn clone(&self) -> UnionFind

Returns a copy of the value.

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

Performs copy-assignment from source.

impl Debug for UnionFind

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

Formats the value using the given formatter.