Competitive programming notebook

目次:

  • 1. 整数
  • 2. 組み合わせ
  • 3. データ構造とアルゴリズム
    • 3.1. 両端キュー
    • 3.2. 区間
    • 3.3. 木構造
      • 3.3.1. オイラーツアー
  • 文字列
  • データ構造
  • 動的計画法
  • グラフ
  • ゲーム
Competitive programming notebook
  • »
  • 3. データ構造とアルゴリズム »
  • 3.3. 木構造
  • Edit on GitHub

3.3. 木構造¶

  • 3.3.1. オイラーツアー
    • オイラーツアーとは
    • 包含関係による階層表現
      • 子孫の数
      • 子の数
    • 頂点の訪問順による表現
      • 最小共通祖先
    • 実装
      • 概要
    • コード
Next Previous

© 著作権 2020-2021, Kyoroid

Built with Sphinx using a theme provided by Read the Docs.