🥮 mooncakes.io

    manabeai/ac-library-mbt/dsu does not have a README file

    Dsu

    source
    pub struct Dsu {
      // private fields
    } derive(
    Debug    )

    Disjoint sets with union by size and path compression.

    Dsu::groups

    source
    fn Dsu::groups(self : Dsu) -> Array[Array[Int]]

    Returns all nonempty groups, each in ascending vertex order. O(n).

    Dsu::leader

    source
    fn Dsu::leader(self : Dsu, a : Int) -> Int

    Returns a representative. Amortized O(alpha(n)).

    Dsu::merge

    source
    fn Dsu::merge(self : Dsu, a : Int, b : Int) -> Int

    Unites two sets and returns their representative.

    Dsu::new

    source
    fn Dsu::new(n : Int) -> Dsu

    Creates n singleton sets. O(n).

    Dsu::same

    source
    fn Dsu::same(self : Dsu, a : Int, b : Int) -> Bool

    Dsu::size

    source
    fn Dsu::size(self : Dsu, a : Int) -> Int

    Source Files

    Powered by MoonBit

    Site sourceReport issuePackagesBuild queueSkillsStatistics

    © 2026 mooncakes.io