枝刈りBFS
AtCoder
AtCoder500点
ABC-E
水色diff
迷路
グリッド
BFS
0-1BFS
最小回数
最短路問題
壁にぶつかるまで動く
グラフの頂点を倍加する
グラフの考えるべき辺数を減らす
枝刈りBFS
迷路の最短路問題なので BFS でやりたくなるが、まともにやると で TLE してしまう!! 頂点の持ち方を工夫して 0-1 BFS で解く! 別解として枝刈り BFS も。 drken1215.hatenablog.com 問題へのリンク 問題概要 のグリッドが与えられます。各マスは通路 (文…