エントリーの編集
![loading...](https://b.st-hatena.com/0c3a38c41aeb08c713c990efb1b369be703ea86c/images/v4/public/common/loading@2x.gif)
エントリーの編集は全ユーザーに共通の機能です。
必ずガイドラインを一読の上ご利用ください。
競技プログラミングにおけるオイラーツアー問題まとめ - はまやんはまやんはまやん
記事へのコメント0件
- 注目コメント
- 新着コメント
このエントリーにコメントしてみましょう。
注目コメント算出アルゴリズムの一部にLINEヤフー株式会社の「建設的コメント順位付けモデルAPI」を使用しています
![アプリのスクリーンショット](https://b.st-hatena.com/0c3a38c41aeb08c713c990efb1b369be703ea86c/images/v4/public/entry/app-screenshot.png)
- バナー広告なし
- ミュート機能あり
- ダークモード搭載
関連記事
競技プログラミングにおけるオイラーツアー問題まとめ - はまやんはまやんはまやん
オイラーツアー 木をDFSしたときの順番で頂点を記録する手法 pre-order : 頂点に到着したら記録 post-or... オイラーツアー 木をDFSしたときの順番で頂点を記録する手法 pre-order : 頂点に到着したら記録 post-order : 頂点から離れるときに記録 用途 根付き木のある頂点からの部分木に対するクエリを処理 ある頂点がある頂点の部分木に含まれるかを高速に判定する 上手くオイラーツアーを作るとパスのコストの総和が取れる 木をBFSしたときの順番で頂点を記録するBFS Euler Tourというのもある オイラーツアーのbfs-order 用途としては、ある頂点から一定の距離にある頂点に対して区間操作を行える 問題 DFS Euler Tour ECR6 New Year Tree Euler Tour + 遅延セグ木(区間set,区間or) TCO 2015 Round1B Hard TheTipsTheTreeAndMan 用途2 SRM 621 Div1 Med TreesAn