2018-06-10から1日間の記事一覧

(初心者向け)グラフの実装について

タイトルの通り初心者向けです。よかったらゆっくり見ていってください。 さて、競技プログラミングの過去問を解いていると最短経路の問題など、頂点と辺に関する問題が現れます。 町Aと町Bを連結している道路dみたいな感じです。このようなグラフの問題は既…