2018年5月3日
BFS+打印路径
摘要： 题目是给你起点sx，和终点gx；牛在起点可以进行下面两个操作： 步行：John花一分钟由任意点X移动到点X-1或点X+1。 瞬移：John花一分钟由任意点X移动到点2*X。 你要输出最短步数及打印路径。 最短步数用bfs就行了。 至于路径，用一个结构体就可以去存每个点的父节点，再递归输出路径就行了。 阅读全文
posted @ 2018-05-03 21:41 better46 阅读(253) 评论(0) 推荐(0) 编辑