PSM

python する man

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

Python3でグラフの実装

pythonでのグラフとその探索の実装の仕方が分からず,悲しい思いをしたのでまとめました. グラフの入力 グラフの表現 グラフの入力 ノードとエッジに関する情報は,競技プログラミングでよくあるように以下の形式で与えられるとします. ノード(頂点)数は…