2015年5月24日
hdu - 1026 Ignatius and the Princess I (bfs+dfs)
摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1026求起点到终点的最少花费，输出路径的时候麻烦一点，借鉴了别人的思路，用dfs 递归打印出路径。用额外一个二维数组标记当前点的前驱，因为点是一个坐标，那么可以用 s=x*m+y 映射成一个点就可以了。这样知道这个... 阅读全文
posted @ 2015-05-24 11:02 NowAndForever 阅读(181) 评论(0) 推荐(0) 编辑