深度优先搜索
金星上的小沼泽
这个作者很懒,什么都没留下…
展开
-
poj 字符串相关之1816 Wild Words
poj 字符串相关之1816 Wild Words原创 2017-06-19 22:29:09 · 275 阅读 · 0 评论 -
poj dfs之2676 Sudoku
poj dfs之2676 Sudoku 注意啊啊啊啊啊啊啊啊 == 与 = 都写错了。。。原创 2017-07-11 23:30:45 · 218 阅读 · 0 评论 -
POJ bfs+dfs之3083-Children of the Candy Corn
POJ3083 bfs dfs原创 2017-07-11 20:15:46 · 239 阅读 · 0 评论 -
poj dfs相关之2965 The Pilots Brothers' refrigerator
poj dfs相关之2965 The Pilots Brothers’ refrigerator原创 2017-06-22 14:25:37 · 187 阅读 · 0 评论 -
poj dfs相关之1753 Flip Game
poj dfs相关之1753 Flip Game原创 2017-06-22 13:55:51 · 189 阅读 · 0 评论 -
poj bfs/dfs求树直径相关之2361 Roads in the North
poj bfs/dfs求树直径相关之2361 Roads in the North原创 2017-07-01 15:40:01 · 309 阅读 · 0 评论 -
poj dfs相关之3984 迷宫问题
poj dfs相关之3984 迷宫问题原创 2017-06-21 21:10:44 · 265 阅读 · 0 评论 -
poj dfs相关之1321 棋盘问题
poj dfs相关之1321 棋盘问题原创 2017-06-21 19:03:43 · 208 阅读 · 0 评论 -
poj dfs相关之1011 Sticks
poj dfs相关之1011 Sticks原创 2017-06-21 18:05:48 · 181 阅读 · 0 评论 -
poj dfs相关之1154 LETTERS
poj dfs相关之1154 LETTERS原创 2017-06-21 12:06:48 · 218 阅读 · 0 评论 -
poj bfs与dfs总结之2251 Dungeon Master
总结: 1、如果是求最短路径,树的直径(两次bfs),一般用bfs 2、如果只是左转或者右转(像上一篇博客一样的话)就用dfs 3、如果是翻转系列的(flip game,行列变换)一定是dfs超时的:原创 2017-07-12 11:02:46 · 526 阅读 · 0 评论