2177: 信息学奥赛一本通T1252-走迷宫--图的广度优先搜索
摘要：解题思路:
图的广度优先算法
树是一个特殊的图,图的广度优先遍历类似于树的层次遍历;而图和树最大的不同就是图可能有环 所以需要一个visited数组来标记结点是否被访问过
参考代码:
……
BFS板子最最最基础题了
摘要：```cpp
#include
using namespace std;
#define endl '\n'
#define int long long
typedef pair ……
2177: 信息学奥赛一本通T1252-走迷宫
摘要：```cpp
#include
#include
using namespace std;
const int S=41;
struct node
{
int x,y,l;
}……
2177 走迷宫（DFS）易懂写法（c++）
摘要：解题思路:大家都用bfs，这里提供dfs解法，设置一个二维数组来记录走到每个点的最短距离，那d【n】【m】就是答案注意事项:参考代码:#include<iostream>#include<cstrin……