2016-11-08から1日間の記事一覧
問題 C: 幅優先探索 - AtCoder Beginner Contest 007 | AtCoder ソースコード 解説 問題文に書いてある通り、キューを用いた幅優先探索によって最短経路を算出する。 ポイント1 幅優先探索の流れ 初めにキューに入れるノード(start)の初期化 startを訪問済…
問題 C: 幅優先探索 - AtCoder Beginner Contest 007 | AtCoder ソースコード 解説 問題文に書いてある通り、キューを用いた幅優先探索によって最短経路を算出する。 ポイント1 幅優先探索の流れ 初めにキューに入れるノード(start)の初期化 startを訪問済…