class

Crystalg::DataStructures::LinkCutTree(T)

Inherits Reference < Object

EXPERIMENTAL

Constants

INF = Int32::MAX

Constructors

new(size)
Source

Instance methods

add(from : NodeID, to : NodeID, v : Int32)
Source
add(id : NodeID, val : Int32)
Source
connected?(x : NodeID, y : NodeID)
Source
cut(id : NodeID) : Nil
Source
evert(par : NodeID) : Nil
Source
find_root(id : NodeID) : NodeID
Source
lca(ch : NodeID, par : NodeID) : NodeID | Nil
Source
link(ch : NodeID, par : NodeID) : Nil
Source
min(from : NodeID, to : NodeID) : Int32
Source
min_id(id : NodeID) : Int32
Source
root?(id : NodeID)
Source

Nested types