2016年5月25日
hdu-1010 dfs+剪枝
摘要： 思路： 剪枝的思路参考博客：http://www.cnblogs.com/zibuyu/archive/2012/08/17/2644396.html 在其基础之上有所改进 题意可以给抽象成给出一个图，让你求S点到D点之间是否存在一条长度为T的道路。求两地之间的距离用的是dfs，而dfs在这里的关键 阅读全文
posted @ 2016-05-25 18:57 Miller_S 阅读(335) 评论(0) 推荐(0) 编辑