我刚开始也是dp，但自测都没过，后来改成bfs了，万幸结束前5分钟通过了