本质不是bfs吗 一层一层的往外拓展 你当前这个点如果不能继续拓展，你在把他标记为没走过 下次还可能走到这个点，一样是没法拓展，所以不需要回溯