Types
HeavyLightDecomposition = ref object N*: int P*, PP*, PD*, D*, I*, rangeL*, rangeR*: seq[int]
- Source Edit
Procs
proc depth(hld: HeavyLightDecomposition; p: int): int {....raises: [], tags: [].}
- Source Edit
proc dist(hld: HeavyLightDecomposition; u: int; v: int): int {....raises: [], tags: [].}
- Source Edit
proc heavyChildOf(hld: HeavyLightDecomposition; v: int): int {....raises: [], tags: [].}
- Source Edit
proc heavyRootOf(hld: HeavyLightDecomposition; v: int): int {....raises: [], tags: [].}
- Source Edit
proc initAuxiliaryTree(hld: HeavyLightDecomposition; v: seq[int]): UnWeightedUnDirectedTableGraph[ int] {....raises: [KeyError], tags: [].}
- 根が欲しかったらG.v[0]を使ってください けむにく Source Edit
proc initAuxiliaryWeightedTree(hld: HeavyLightDecomposition; v: seq[int]): WeightedUnDirectedTableGraph[ int, int] {....raises: [KeyError], tags: [].}
- 根が欲しかったらG.v[0]を使ってください けむにく Source Edit
proc initHld(adj: seq[seq[int]]; root: int): HeavyLightDecomposition {. ...raises: [], tags: [].}
- Source Edit
proc initHld(g: DirectedGraph; root: int): HeavyLightDecomposition
- Source Edit
proc initHld(g: UnDirectedGraph; root: int): HeavyLightDecomposition
- Source Edit
proc la(hld: HeavyLightDecomposition; starting: int; goal: int; d: int): int {. ...raises: [], tags: [].}
- Source Edit
proc lca(hld: HeavyLightDecomposition; u: int; v: int): int {....raises: [], tags: [].}
- Source Edit
proc median(hld: HeavyLightDecomposition; x: int; y: int; z: int): int {. ...raises: [], tags: [].}
- Source Edit
proc numVertices(hld: HeavyLightDecomposition): int {....raises: [], tags: [].}
- Source Edit
proc parentOf(hld: HeavyLightDecomposition; v: int): int {....raises: [], tags: [].}
- Source Edit
proc path(hld: HeavyLightDecomposition; r: int; c: int; include_root: bool; reverse_path: bool): seq[(int, int)] {....raises: [], tags: [].}
- Source Edit
proc subtree(hld: HeavyLightDecomposition; p: int): (int, int) {....raises: [], tags: [].}
- Source Edit
proc toSeq(hld: HeavyLightDecomposition; vtx: int): int {....raises: [], tags: [].}
- Source Edit
proc toSeq2In(hld: HeavyLightDecomposition; vtx: int): int {....raises: [], tags: [].}
- Source Edit
proc toSeq2Out(hld: HeavyLightDecomposition; vtx: int): int {....raises: [], tags: [].}
- Source Edit
proc toVtx(hld: HeavyLightDecomposition; seqidx: int): int {....raises: [], tags: [].}
- Source Edit
Iterators
iterator children(hld: HeavyLightDecomposition; v: int): int {....raises: [], tags: [].}
- Source Edit
iterator subtreeV(hld: HeavyLightDecomposition; p: int): int {....raises: [], tags: [].}
- 部分木について、その頂点番号のイテレータ Source Edit