012BFSはqueueを3個持つ

012BFSとは？となったキッカケ

  • https://twitter.com/chokudai/status/1754369800862900253
  • chokudaiさん「01BFS知ってるなら、012BFSは発想できるでしょ」
  • 私「？？？」
  • 混乱の理由は、私は01BFSをdequeで実装するものだと思っていたため。一方でchokudaiさんはqueue 2本での01BFSをイメージしている

01BFS

  • dequeを使った実装で紹介されることが多い

012BFS

tweets