ダイクストラ法を用いて最短経路で目的地に着く

問題 C: 壁抜け - AtCoder Beginner Contest 020 | AtCoder ソースコード 解説 問題文のxの値を固定し、xが最大となるものを出力する。xが取りうる値の最大値から順番に試し、スタートからゴールまで制限時間内にたどり着けたものを採用する。 まずは全探索を考える。深さ優先探索を使った全探索では、スタートからゴール…