そもそもある程度競プロやってればDで想定解なわけないと気づけるし、冷静に問題文を読み直すと自明BFS全探索が浮かび上がってくるため