012BFSとは?となったキッカケ
- https://twitter.com/chokudai/status/1754369800862900253
- chokudaiさん「01BFS知ってるなら、012BFSは発想できるでしょ」
- 私「???」
- 混乱の理由は、私は01BFSをdequeで実装するものだと思っていたため。一方でchokudaiさんはqueue 2本での01BFSをイメージしている
01BFS
- dequeを使った実装で紹介されることが多い
012BFS
- https://twitter.com/kyopro_friends/status/1297498840753303555
- queueを3本持ち、始点からの距離 mod 3で入れるqueueを決め、3本のququeの各先頭の1番値が小さいものを取り出してBFSすればOK