AtCoder × Engineer Guild オンサイトコンテスト ～ACからはじまる27卒キャリア～予選 （AtCoder Beginner Contest 446）

　全完できた。

　簡単めの回とはいえ、全問解けると嬉しい。Gは想定の計算量ではなかったようだけども。

コンテストへのリンク

コンテスト後のツイート

F 可能かどうかは、max(fr,to)ごとに辺をもっておき、グラフを更新していく。可能な場所が増えたらDFS。消す個数は、iまでの頂点から行ける頂点を列挙。
G DPで更新する候補が多くなさそう。候補を持っておき、indexが進むごとに候補を減らした。次の場所をbisectで探したらTLE。bisectをなくしてAC

— titia (@titia_til) February 21, 2026