CS Academy FIICode 2019 Final B - Back in Business

• 問題
• AC

各グリッドについてPからの最短距離を求めておけば、あとはPからの距離が$d$以下のグリッドだけを通ってSからFまで行けるかどうかを$d$について二分探索すればよい。しかし、多始点の最短距離問題について考えたことがなかったのでコンテスト中には無駄に複雑なコードを書いてしまった。単にキューを使うだけでよかった。

ところで、SからFへの到達可能性を判定するのにDFSしたのだが、スタックサイズを64MBまで増やさないと通らなかった。32MBで通らないのは初めてだ。