2015年4月30日
HDOJ 1253 胜利大逃亡（bfs）
摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1253思路分析：因为问题需要寻找到达终点的最短的距离(最短的步数)，即在状态转换图上需要找出层次最浅的的状态(A-1, B-1, C-1)，所以采用bfs更快能找出答案；另外，若采用dfs则比较困难，需要... 阅读全文
posted @ 2015-04-30 20:44 Leptus 阅读(221) 评论(0) 推荐(0) 编辑