この配列は再利用できます。更新します(5ー14行目)。endl;紹介した定番コードを使った動作するコードを紹介します。ABC007C問題の回答となります。辺の有向グラフを読み込みます。BFSで頂点1から、他の頂点への距離を求めます。最短距離を出力します。0;}BFSを使う問題タグ「BFS」で関連する記事が探せます。迷路を解く問題を抜粋しました。ABC276E問題(解説記事)スタート地点の隣のマスから始めます。ABC317E問題(解説記事)視線が通る場所を壁扱いにします。最後に昨日の記事と本質的には同じですが、コードの見た目が異なるため別記事として紹介しました。コメントをキャンセルメールアドレスが公開されることはありません。付いている欄は必須項目です上に表示された文字を入力してください。【定番コード】BFSでグラフの頂点間の距離を求める。Contest)記事一覧ソフトウェア技術者アナダパンチ組込み製品の開発に従事しているソフトウェア技術者です。仕事でソフトウェア開発に従事しながら、趣味でもプログラミングを楽しんでいます。(13)HOMEC++【定番コード】BFSで迷路の最短距離を求める。