摘要: http://ac.jobdu.com/problem.php?id=1335开始时傻傻的用DFS,不断超时,不断剪枝,仍不断超时,最后用BFS,先是保存路径,最后求路径长,仍超时,无意中翻到算法导论,也是,题目中没让打印路径,直接记录长度即可,于是把代码一改,结果10个数据过5个,这时我不再怀疑算法的问题了,检查了一遍,发现queue<int> Q开成了全局变量,这样一来,如果上次在队列没空之前找到了出口,队列中会遗留结点,导致下一次的数据出错,改过来,AC,看了下榜,用的内存还算少的~indent不太会用,把代码格式化的有些乱,毕竟是从机房那边VC弄过后邮件发过来的,空格什么的 阅读全文
posted @ 2011-11-23 11:32 linyvxiang 阅读(265) 评论(0) 推荐(0) 编辑