2016年5月26日
hdu-1242 dfs+各种剪枝
摘要： 思路： 可以和1010一个思路。这个抽象的说就是让你求给定图中两点的最短距离，其实dfs的题目能变化的地方就在“终点的回溯处”，在我们到达终点后，再判断一些附加的值（本题里是最短距离是否更新），从而得到答案。 这题有个坑点，就是图里'x'，即守卫在的点。通常在dfs之前我们都习惯将map[cur_x 阅读全文
posted @ 2016-05-26 14:49 Miller_S 阅读(549) 评论(0) 推荐(0) 编辑