問題原文 atcoder.jp 解法 「２回まで壁を壊せる」→「壁に侵入するコストを１として、ゴールまでの最小コストが２以下なら２回までしか壁を壊してない」と言い換える。 辺のコストが０か１なので、01BFSが使える。 実装 from collections import deque H, W …