Struct RollbackableUnionFind

pub struct RollbackableUnionFind { /* private fields */ }

ロールバック可能Unionfind

Implementations

impl RollbackableUnionFind

pub fn new(n: usize) -> Self

RollbackableUnionFindを生成する

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

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

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

iとjが同じ素集合に属するかを判定する

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

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

pub fn rollback(&mut self) -> bool

直前のmerge操作を巻き戻す

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

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