E問題をC++とPythonで解いてみました。ABC284は、2023年1月7日21:00に実施されました。紹介はこちらに、プログラミングの方針はこちらに記事があります。1043)問題はリンク先をご覧ください。Pathsグラフの単純パスをカウントする問題です。入力例2の場合、グラフは以下となります。始点とする単純パスは、以下の16個となります。{dfs(next_v);}}}この場合、一度通った頂点は2度と通りません。書きだした単純パスを見てみると「自分を通った後は、自分にはたどり着いて欲しくない(単純パスの定義から)、一方、自分から親に戻った場合は、再び自分にたどり着くのは構わない」ことが分かります。呼び出される毎に単純パスの個数を増やせばよいことが分かりました。false;}これだけの違いですが、単純パスの個数をカウントすることができました。このため、上限に達すれば、上限値を出力してプログラムを抜けます。回を超えることはないため、計算量としても間に合います。余談ですが、入力例3の単純パス数が2023になっていました。参加者に楽しんでもらおうと工夫されたのだと思います。上限値の処理を加えました。一般的には、再帰呼び出しの深いところでプログラム終了するのは、乱暴です。公式解説動画に解説がありました。