#include <iostream>
#include <algorithm>
#include <cstring>
using namespace std;
typedef pair<int, int> PII;
const int N = 110;
int n, m;
int g[N][N];
int d[N][N];
PII q[
本节重点是对宽度优先搜索算法的知识普及。 希望自己的博客能够通俗易懂，与君同学习，共进步。如果有任何心得或疑问，欢迎交流学习。 由于本人实力与精力有限，部分图片可能来源于网络，如有侵权，请联系我删除。宽度优先搜索(Breadth First Search)是一个针对图和树的遍历算法。最初用于解决迷宫路径和网络路由等问题。下面直接用树的一幅图来展示宽度优先搜索。从头节点1开始，其搜索顺序是1,2,3
