hdu1072 BFS初体验
摘要:
Nightmare这道题目,本来我以为就是搜索题嘛,就直接写起来了DFS,但是试过几次之后发现WA个不停。然后我终于明白了DFS和BFS的区别。在这道题目的讨论区里都是用BFS写的,我就试着写了个BFS。结果直接AC了。。通过这个我感觉大致是这么个情况:当搜索最短路径的时候最好要选用BFS,当检查是... 阅读全文
posted @ 2014-04-12 20:36 果冻虾仁 阅读(148) 评论(0) 推荐(0) 编辑