前回の記事のBFSについて
まず初めに、教えて下さったeiyaさん、arukukaさん、本当に有難うございます(いつもありがとうございます)
eiyaさんのブログです(勝手に引用してしまいました、申し訳ないです)
前回の記事で、TLEとACの解答の差は、どこでメモるかでした。
「実際どこでめもったって同じじゃないの」とか考えていたのですが、実際その点にいってからメモすると、そこにたどり着くまでに作られたキューも全く同じ計算をさせてしまい、死にます。(分かりにくくてすみません)
一番重要だと感じたことは、こういった罠を避けるために
なるべく前にできることはそこでしてしまうことだと感じました。
非常にあたまがすっきりしました。本当にありがとうございます。