广度优先遍历
金星上的小沼泽
这个作者很懒,什么都没留下…
展开
-
poj dfs相关之3984 迷宫问题
poj dfs相关之3984 迷宫问题原创 2017-06-21 21:10:44 · 265 阅读 · 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 bfs+dfs之3083-Children of the Candy Corn
POJ3083 bfs dfs原创 2017-07-11 20:15:46 · 239 阅读 · 0 评论 -
poj bfs与dfs总结之2251 Dungeon Master
总结: 1、如果是求最短路径,树的直径(两次bfs),一般用bfs 2、如果只是左转或者右转(像上一篇博客一样的话)就用dfs 3、如果是翻转系列的(flip game,行列变换)一定是dfs超时的:原创 2017-07-12 11:02:46 · 526 阅读 · 0 评论