AtCoder AtCoder500点 ABC-E 水色diff 迷路 二次元グリッド BFS 0-1BFS 最小回数・最小個数を求める 最短路問題 壁にぶつかるまで動く グラフテク:頂点を倍加する グラフの辺数を削減する 枝刈りBFS 【問題集】DFS・BFSのステップアップ 【問題集】最短路問題 DP状態:向き グラフの辺数削減テク:頂点に向き情報を付加する DP状態:直前の場所 グラフの辺数削減テク:うまく並べて隣接する部分のみに辺を張る 壁マス 最適化問題