はまやんはまやんはまやん

hamayanhamayan's blog

競技プログラミングにおけるオイラーツアー問題まとめ

オイラーツアー

  • Euler Tour
  • 用途

1. 根付き木のある頂点からの部分木に対するクエリを処理
2. ある頂点がある頂点の部分木に含まれるかを高速に判定する
3. 上手くオイラーツアーを作るとパスのコストの総和が取れる

問題