Struct PersistentUnionFind

pub struct PersistentUnionFind { /* private fields */ }

永続UnionFind

Implementations

impl PersistentUnionFind

pub fn new(n: usize) -> Self

大きさnのPersistentUnionFindを返す。

pub fn root_of(&self, i: usize) -> usize

iの属する集合の根を返す。

pub fn size_of(&self, i: usize) -> usize

iの属する集合の大きさを返す。

pub fn is_same(&self, i: usize, j: usize) -> bool

iとjが同じ集合にぞくするならば、trueを返す。

pub fn merge(&self, i: usize, j: usize) -> Self

iの属する集合とjの属する集合を統合する。

Trait Implementations

impl Clone for PersistentUnionFind

fn clone(&self) -> PersistentUnionFind

Returns a copy of the value.

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

Performs copy-assignment from source.