2016年12月28日
HDU 1010 Tempter of the Bone（深度+剪枝）
摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1010 题意：就是给出了一个迷宫，小狗必须经过指定的步数到达出口，并且每个格子只能走一次。 首先先来介绍一下奇偶性剪枝： 在这道题目中，如果使用剪枝的话，可以节省不少的时间。 在这道题目中，每次dfs循环时都可以判 阅读全文
posted @ 2016-12-28 14:34 Kayden_Cheung 阅读(215) 评论(0) 推荐(0) 编辑
//目录