2017年3月29日

hdu_1010_Tempter of the Bone_dfs

摘要: 题意:给出一个地图,起点和终点,四通路(上下左右),问在一定的时间内可以走出这个地图吗 题解:首先这个题意一定要好好读,很容易读错题,理解成最短路径小于给定时间就可以出去,其实是不可以的,必须要在给定的时间恰好到达终点才可以走出地图。 所以不可以用bfs,这里采用dfs的方法,暴力的dfs肯定会超时 阅读全文

posted @ 2017-03-29 16:51 若流芳千古 阅读(166) 评论(0) 推荐(0) 编辑

导航