B問題をC++とPythonで解いてみました。ABC343は、2024年3月2日21:00に実施されました。紹介はこちらに、プログラミングの方針はこちらに記事があります。53)問題はリンク先をご覧ください。Matrixグラフの隣接行列から各頂点と接続している頂点を出力します。解答案グラフの表現として、接続している辺が与えられる場合と、隣接行列が与えられる場合があります。この問題では、隣接行列からそれぞれの頂点が直接接続している頂点を出力します。プログラム例(ABC343B)行(頂点の情報)を読み、要素が1である列番号を出力します。プログラムは0からカウントしますが、問題は1からカウントした値を出力するため1を加えています。以下が、C++プログラムとなります。0;}AC(Accepted=正しいプログラム)と判定されました。版も基本的な考え方は同じです。格納して、まとめて出力しています。print(*result)こちらも「AC」と判定されました。グラフの隣接行列の表現はあまりでてこない気がします。これは頂点数が多いグラフの入力が大きくなるからだと考えています。この問題で、隣接行列について学べました。問題を紹介していきます。コメントをキャンセルメールアドレスが公開されることはありません。付いている欄は必須項目です上に表示された文字を入力してください。Contest)記事一覧ソフトウェア技術者アナダパンチ組込み製品の開発に従事しているソフトウェア技術者です。仕事でソフトウェア開発に従事しながら、趣味でもプログラミングを楽しんでいます。