2018年10月8日
hdu - 1072（dfs剪枝或bfs）
摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1072 思路：深搜每一个节点，并且进行剪枝，记录每一步上一次的s1，s2；如果之前走过的时间小于这一次， 就说明有更短的；路径，所以就不用继续遍历下去。 用bfs做就要简单一点。 阅读全文
posted @ 2018-10-08 23:12 麟阁 阅读(173) 评论(0) 推荐(0) 编辑