如何快速写好bfs?如何快速写好bfs?例题练手
文章目录如何快速写好bfs?例题练手题目双向bfs主逻辑双向bfs扩散逻辑整段代码提交后的效率如何快速写好bfs?为什么说是如何快速写好呢?我认为于大多数人而言,懂得了基本的bfs模板,那么写好这个大概的框架肯定是不在话下,但就是有那么一段逻辑可能会格格不入。那段逻辑就是扩散时候的各种操作逻辑。如何解决?弄清扩散的目的是什么?扩散的目的是为了找到终点,如果该轮扩散都未找到终点,那么扩散就为你提供了后续的起点,也就是说扩散的最终目的还是为了找到终点。中间未找到终点的操作无非就是入队形成下