bfs与dfs
dfs
一条路走到黑，它的特性是能够完整地保留当前的行走路径。
牛客算法课例题：全排列，八皇后
bfs
优先考虑和初状态近的情况，从上个时刻每个状态扩展出新的状态
它的特性是第一次到达终点时，一定走了最少的步数。所以它非常适合求最短路径。
广搜代码：
q.push(初始状态)；
while(!q.empty()){
state u=q.front();//取出队首
q.pop();//出队
for(枚举所有新状态)“”{
if(合法) q.push(v);
}
}
牛客算法课例题：马的遍历
