日々精進

aikoと旅行とプログラミング

2017-05-16から1日間の記事一覧

【AOJ ALDS1_11】D: Graph I - Connected Components

問題 グラフの連結成分 | アルゴリズムとデータ構造 | Aizu Online Judge 方針 グラフの連結成分(Connected Components)を求める問題. 連結成分とは, 必ずしも連結でないグラフGに対して, その極大連結部分グラフのことをグラフGの連結成分という. G'がGの極…