2018年12月23日
DFS Tempter of the Bone
摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1010 用到了奇偶剪枝： 0 1 0 1 1 0 1 0 如图，设起点为s，终点为e，s->e的最短步数为t. sum=t+extra. [因为extra无论怎么走，最终都要返回其中一条最短路径上，即有来回，所以e 阅读全文
posted @ 2018-12-23 17:38 XXrl 阅读(93) 评论(0) 推荐(0)