JunKobayashi https://blog.hatena.ne.jp/JunKobayashi/ JunKobayashi's Diary https://junkobayashi.hatenablog.com/ アルゴリズム学習 オイラーツアー オイラーツアーと呼ばれているアルゴリズムの存在自体は把握していたが、自分の中で詳細な整理がなされておらず（漠然と「木の2頂点が指定された時にLCAを高速に求めるのに役立つんだとさ」で片付けていた） ABC479 E - Cut and Add 上記の問題を本番ACするのに想像以上の時間がかかってしまい5完には成功したもののパフォーマンスに不満が残る結果となったため、改めてこの記事で整理する。 ※以下では0-indexedを採用し、木の頂点数は\(N\)で、頂点番号は\(0,1,\dots,N-1\)であることを前提とする。 与えられた根付き木（根が指定されていない場合は頂点を任意に一つ選んで根… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fjunkobayashi.hatenablog.com%2Fentry%2F2026%2F10%2F14%2F154313" title="Tin/Toutに基づいたオイラーツアーを理解する - JunKobayashi&#39;s Diary" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> https://cdn-ak.f.st-hatena.com/images/fotolife/J/JunKobayashi/20261014/20261014132750.gif Hatena Blog https://hatena.blog 2026-10-14 15:43:13 rich https://junkobayashi.hatenablog.com/entry/2026/10/14/154313 1.0 100%