DこれBFSで全探索いけるんか?って考えてたら終わっちゃったんだけど制約をどう考えたら踏み切れたんだろう