双向 BFS

一句话理解

双向 BFS：从起点和终点同时扩，在中间相遇。

为什么要学

分支因子大时减少搜索量。

讲解

两套队列，每次扩较小的一侧。相遇时距离相加。

例子

口令和密码锁，两边各扩一半层。

常见错误

• 相遇判定写错，漏解或重复。
• 边不对称时要小心反向边。