搜索专题总结

这几天做了很多搜索专题，把kuangbin的前两个专题的大部分题做了做，现在总结一下吧：

[kuangbin带你飞]专题一 A：简单DFS

[kuangbin带你飞]专题一 B：三维BFS

[kuangbin带你飞]专题一 C：暴力BFS

[kuangbin带你飞]专题一 D：这道题的思路就是遍历第一行的所有可能，一共有2^n种可能，然后每种对应的情况下从第二行开始遍历暴力反转，然后输出最小的方案数。这里如何遍历第一行的2^n种的时候有一个小技巧，就是从0到n的二进制就是是否要反转这个位置的棋子

[kuangbin带你飞]专题一 E：用queue就可以

[kuangbin带你飞]专题一 F：BFS

[kuangbin带你飞]专题一 G：BFS（需要好好理解一下题意）….

[kuangbin带你飞]专题一 H：倒水问题

[kuangbin带你飞]专题一 I：先用DFS遍历看联通块有多少，然后暴力枚举两个点取最小值

[kuangbin带你飞]专题一 J：双向BFS

[kuangbin带你飞]专题一 K：DFS求路径

[kuangbin带你飞]专题一 L：求联通块

[kuangbin带你飞]专题一 M：倒水问题

[kuangbin带你飞]专题一 N：暴力枚举两个人到每个KFC的距离求最小值

专题一的题目都不是很难，专题二的题目感觉好难：

[kuangbin带你飞]专题二 A：八数码问题，看到了网上的八数码问题的八重境界，我先用反向BFS暴力打出表然后O(1)查询，查询的时候用到了康拓展开

[kuangbin带你飞]专题二 B ：

[kuangbin带你飞]专题二 C：DFS求路径

[kuangbin带你飞]专题二 D：超级大模拟题,在，这里用到了曼哈顿距离剪枝，就是两个点之间的距离如果小于你的最大距离就break

[kuangbin带你飞]专题二 E：这里对退出DFS的条件的限制做一个判断（迭代加深搜索）

[kuangbin带你飞]专题二 F：

[kuangbin带你飞]专题二 G：BFS，同时也要用到曼哈顿剪枝

[kuangbin带你飞]专题二 H：

[kuangbin带你飞]专题二 I：一个二维的BFS

[kuangbin带你飞]专题二 J：