ARC003 C - 暗闇帰り道

問題：C - 暗闇帰り道

解答：Submission #15293678 - AtCoder Regular Contest 003

解法：「明るさの最小値をxとしてゴールまでたどり着けるか」の二分探索をやる。各試行では、グリッドグラフでダイクストラ法を行う。