問題 スタート地点からゴール地点まで到達可能かを判断するよくあるグリッドBFSなのですが、今回は2回まで壁を壊していいとのこと。 atcoder.jp 考察 今回は幅優先探索はある程度知っている体で説明していきます。 そもそも幅優先探索ってなに？っていう方は…