E問題をC++とPythonで解いてみました。ABC291は、2023年2月26日21:00に実施されました。紹介はこちらに、プログラミングの方針はこちらに記事があります。1069)問題はリンク先をご覧ください。Permutation有向グラフの最長パスを求めることにより解くことができます。解説の文が不正確になっていました。わたしの理解の範囲で正しい記述にしました。入次数が次々の0になる頂点を見つける別解も示しました。以下は、公式解説の2つ目に挙げられているプログラムを参考にしています。辺を持つグラフは以下のたどり方になります。