BFS 基本套路
使用 BFS 解决题目的基本套路如下：
1、有一个起点。
2、有一个终点。
3、一个队列 q，保存下一步访问的节点。
4、一个访问属性，用于控制重复访问。
5、一个距离属性，用于表示本节点距离起点的长度。
6、一个访问策略。也就是如何从当前节点走到下一个节点。这是 BFS 中最难的。
7、将起点加入到队列 q 中。
8、只要队列 q 不为空，则弹出队首元素，判断该元素是否为终点；如果是终点，结束；如果不是终点，开始访问策略，将下一个可能的节点推入到队列 q 中，并更新路径访问属性和距离属性。
9、如果队列为空，结束循环，说明没有找到答案。
BFS 变种
有些走迷宫题目会出现杀死某人需要付出一定的代价。这样就会有状态变化，那么导致 BFS 的 vis 状态更复杂。如鸣人和佐助这题。那么解决方法就是增加 vis 的层数。比如一般迷宫是 M*N，对应的 bool vis[MAXM][MAXN]。由于增加了状态，我们就将 vis 变为三维数组，即第三维表示状态变化，如 bool vis[MAXM][MAXN][MAXT]。这样大大增强了算法的复杂度，一般为了降低算法复杂度，需要引入剪枝技巧。该技巧将在以后介绍。
参考题解
具体的 BFS 题目题解可以参考如下几个：
仙岛求药，https://blog.csdn.net/justidle/article/details/104651311。
拯救行动，https://blog.csdn.net/justidle/article/details/104662118。
鸣人和佐助，https://blog.csdn.net/justidle/article/details/104662604。
单词序列，https://blog.csdn.net/justidle/article/details/104682089。
