摘要: 版权声明:本文为博主原创文章,未经允许不得转载 第一次写dfs的题目,看了很多题解,深搜+剪枝 奇偶剪枝: 从起始点到终点无论怎么走,总可以分为最短路以及多走的路,而多走的路又可以分成靠近最短路径以及远离最短路径两部分,且二者必是对称的,所以多走的路长度必是偶数 阅读全文
posted @ 2017-08-30 10:36 半盏流年& 阅读(141) 评论(0) 推荐(0)