点这里查看
讨论 / 能用DFS么？
Zx.MYS 2011-10-03 21:35:00
点我顶贴 收藏 删除
……有没有可能把DFS优化到能解决这题的？
#1 Zx.MYS@2008-08-19 12:08:00
回复 删除
貌似不能~

还是BFS吧- -

#2 wish@2008-08-19 16:56:00
回复 删除
理论上dfs是可行的

但是容易栈溢出

你需要自己实现栈

#3 cc@2008-10-26 19:56:00
回复 删除
分支限界明显可以……
#4 cc@2008-10-26 19:58:00
回复 删除
还有，随机化也是可以搞到90分的，不过这么简单的宽搜似乎没有必要^^
#5 卖女孩的小火柴@2010-11-12 03:24:00
回复 删除
DFS 10分^_^ 9组超时
#6 ·August·@2011-10-03 21:35:00
回复 删除
DFS 环很难搞
查看更多回复
提交回复