Expand description
木に関するもの
Modules§
- auxiliary_
tree - Auxiliary Tree
- centroid
- 重心列挙
- centroid_
decomposition - 重心分解
- depth_
query - Tree depth query
- euler_
tour - Euler tour
- hld
- 重軽分解
- lca
- 最小共通祖先
- rerooting
- 全方位木DP
- rooted_
isomorphism - 根付き木の(根付き)部分木を同型性によって分類する。
- rooting
- 根付き木に変換
- tree_dp
- 木DP
- utils
- 木上の便利関数
Structs§
- Rooted
Tree Builder - 根付き木を構築する
- Tree
- 木
- Tree
Builder - 非根付き木を構築する
- Tree
Edge - 始点、終点、重み、番号をもつ木の辺
- Tree
Node - 木のノード
Traits§
- Tree
Edge Trait Treeにもたせる辺の満たすトレイト。