会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
小小八
博客园
首页
新随笔
管理
2016年3月31日
FZU 2124 吃豆人 bfs
摘要: 题目链接:吃豆人 比赛的时候写的bfs,纠结要不要有vis数组设置已被访问,没有的话死循环,有的话就不一定是最优解了。【此时先到的不一定就是时间最短的。】于是换dfs,WA。 赛后写了个炒鸡聪明的dfs,TLE,才发现时间复杂度好像是4^(n*m)。T_T 依然感觉这个dfs很棒。 bfs已AC,怎
阅读全文
posted @ 2016-03-31 20:16 小小八
阅读(346)
评论(0)
推荐(0)
编辑
公告