keidaroo’s diary

底辺系競プロer

前回の記事のBFSについて

まず初めに、教えて下さったeiyaさん、arukukaさん、本当に有難うございます(いつもありがとうございます)

eiya5498513.hatenablog.jp

eiyaさんのブログです(勝手に引用してしまいました、申し訳ないです)

前回の記事で、TLEとACの解答の差は、どこでメモるかでした。
「実際どこでめもったって同じじゃないの」とか考えていたのですが、実際その点にいってからメモすると、そこにたどり着くまでに作られたキューも全く同じ計算をさせてしまい、死にます。(分かりにくくてすみません)

一番重要だと感じたことは、こういった罠を避けるために
なるべく前にできることはそこでしてしまうことだと感じました。

非常にあたまがすっきりしました。本当にありがとうございます。