BFS,DFS等搜索题目总结

（先说明，这篇博客记载了一些比较水的，入门的搜索，如果想找高端点的，这篇可能会让各位失望的喔！~待啥时候这篇博客写丰富了再把这句话删了）

dfs题目记录：

POJ2488A Knight's Journey

(骑士的游历，估计是各位最入门，最经典的一个dfs算法了吧！)

PATA1003

(模板题)

PATA1004. Counting Leaves (30)

(对于树的思想的搜索)

PATA1013. Battle Over Cities (25) 

(图类型的转变)

poj1321棋盘问题

（这是一个挺经典的题，皇后问题的变形）

POJ1088滑雪

(记忆化搜索，自己做的第一道题，各位可以自己想想，思想类似于数字三角形，可以自己试试)

CodeforcesRound#375(Div. 2) D(

如果各位看过啊哈算法，或者刚会搜索模板，这题是一个很好的题，水题)

poj2531Network Saboteur

(把矩阵问题转化为搜索)

POJ2676Sudoku

(搜索的初步剪枝题)

POJ1014-Dividing

（这题分明是个背包题，然而折磨了我23发，才拿搜索AC）

HDU1175 连连看

（这题怎么说恩！对于拐点数量的一步剪枝很经典）

HDU2209 翻纸牌游戏

（翻格子的一维初步）

（枚举POJ3279Fliptile （详）

（翻格子的二维题，枚举第一行，经典）

          hdu5113BlackAndWhite

（这道题或许会引起我们对搜索传参的思考，去查这个问题别人的博客有一篇很短4行的思考，启发很大）

bfs题目记录：

POJ 3126 Prime Path

（模板）

搜索poj3278

（很经典的一个模板但是有限制的题）

ccfI’m stuck!

(如果找不到CCF就不用特意去找了，只是一个模板题)

HDU 1253 胜利大逃亡

(迷宫问题,三维)

HDU 5012Dice

(很好的一道题，或许会引起我们对搜索的思考，当然如果你事先不知道这题是搜索，自己想出来就更完美了)

优先队列HDU 4198

(模板优先队列)

poj2251Dungeon Master

(有个传送阵的判断启发很大)

dfs-bfs结合

bfs+dfs poj2688-Cleaning Robot

当然还有什么状压的，还有很多好题，我还没记录，待续噢！