エントリーの編集
![loading...](https://b.st-hatena.com/bdefb8944296a0957e54cebcfefc25c4dcff9f5f/images/v4/public/common/loading@2x.gif)
エントリーの編集は全ユーザーに共通の機能です。
必ずガイドラインを一読の上ご利用ください。
Aizu Online Judge 1160. How Many Islands?:予備知識、解法およびPython 3による解答例 - はむ吉(のんびり)の練習ノート
記事へのコメント0件
- 注目コメント
- 新着コメント
このエントリーにコメントしてみましょう。
注目コメント算出アルゴリズムの一部にLINEヤフー株式会社の「建設的コメント順位付けモデルAPI」を使用しています
![アプリのスクリーンショット](https://b.st-hatena.com/bdefb8944296a0957e54cebcfefc25c4dcff9f5f/images/v4/public/entry/app-screenshot.png)
- バナー広告なし
- ミュート機能あり
- ダークモード搭載
関連記事
Aizu Online Judge 1160. How Many Islands?:予備知識、解法およびPython 3による解答例 - はむ吉(のんびり)の練習ノート
競技プログラミングにおける実装力の強化とアルゴリズムの学習を主目的として、AOJ-ICPCを利用して、ICP... 競技プログラミングにおける実装力の強化とアルゴリズムの学習を主目的として、AOJ-ICPCを利用して、ICPC・JAG非公式難易度表に挙げられている問題に取り組んでいます。現時点ではおおむね難易度100-150程度の問題を解いているところです。この記事では、その一環として先ほど私が解いた1160. How Many Islands?という問題について、学習の記録として、その予備知識を概説し、解法およびPython 3による解答例を示します。 予備知識 グラフ理論におけるグラフ グラフ理論(graph theory)におけるグラフ(graph)は、頂点(vertex)と呼ばれる点と、辺(edge)と呼ばれる線からなる構造です。ここで、は頂点全体の集合を、は辺全体の集合をそれぞれ表します。たとえば、次に図示するグラフは、5個の頂点と4本の辺から構成されます。 深さ優先探索 グラフを探索するため