D問題をC++とPythonで解いてみました。ABC376は、2024年10月19日21:00に実施されました。紹介はこちらに、プログラミングの方針はこちらに記事があります。743)問題の詳細は、リンク先をご覧ください。CycleBFSで各頂点までの最短距離を求めます。頂点1を含む最小の閉路の辺数を求める問題です。頂点1から、それぞれの頂点までの最短距離を求めます。search)で求めることができます。それぞれの頂点から頂点1に辺があるか調べれば、最小の閉路の辺数が分かります。プログラム例(ABC376D)多くは一般的な定番コードです。次の頂点が1であれば最小値を更新するコードが差分となります(26ー28行目)。以下が、C++プログラムです。0;}AC(Accepted=正しいプログラム)と判定されました。プログラム例(ABC376D)Python版も基本的な考え方は同じです。以下がプログラムです。-1print(result)こちらも「AC」と判定されました。最後にグラフに慣れてきたのか、この問題は簡単に感じました。コンテスト参加を続けている効果を感じて、うれしくなります。問題を紹介していきます。コメントをキャンセルメールアドレスが公開されることはありません。付いている欄は必須項目です上に表示された文字を入力してください。Contest)記事一覧ソフトウェア技術者アナダパンチ組込み製品の開発に従事しているソフトウェア技術者です。仕事でソフトウェア開発に従事しながら、趣味でもプログラミングを楽しんでいます。