これは、問題の状況をいくつか手書きしてみれば、理解できました。なることが分かります。なることと同値になります。これらを使って、問題を解いていきます。プログラム例(ABC291E)上記の考察をプログラムとして表現しました。表現しました(5行目、28行目)。その頂点を調べ終えたかの判断に使っているため、辺が重複していてもプログラムは動作します。数列を求めることができます。頂点のパス長さは、一意のたどり順を一本道にしたときの逆になっています。引けば、求める値となります。以下が、C++プログラムとなります。0;}グラフのたどり方が一意になるとは、あるひとつの頂点だけ入次数が0になります。その頂点の辺を抜くと、次に別の一つの頂点だけの入次数が0になります。これを繰り返すことができれば、たどり方が一意になります。以下のプログラムとなります。AC(Accepted=正しいプログラム)と判定されました。プログラムをそのまま移植しました。呼び出しています(5行目)。回数は余裕をみて設定しました。print("No")こちらも「AC」と判定されました。なる条件と同値であることは、いくつか手書きでグラフを描いて気づきました。結果的には、時間切れとなりました。コンテスト後、公式解説を参考にして理解することができました。問題を紹介していきます。コメントをキャンセルメールアドレスが公開されることはありません。付いている欄は必須項目です上に表示された文字を入力してください。Contest)記事一覧ソフトウェア技術者アナダパンチ組込み製品の開発に従事しているソフトウェア技術者です。仕事でソフトウェア開発に従事しながら、趣味でもプログラミングを楽しんでいます。