摘要：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 阅读全文