ARC005 C - 器物損壊!高橋君
問題:C - 器物損壊!高橋君
解答:Submission #10395427 - AtCoder Regular Contest 005
解法: BFSしてゆくが、通常のBFSと異なりこれまで壊した壁の数に応じて壁が通れるか通れないかが異なる。なので、壁を壊した数を保持しながら探索する。
適度に枝刈りしないと計算が終わらない(と思う)。各マスごとの最短距離と壁を壊した回数を保持し、最短距離を更新するか壁を壊した回数の最小値を更新する移動のみを採用してゆく。