DFS
文章平均质量分 82
0x3f3f3f3f
这个作者很懒,什么都没留下…
展开
-
HDU 4284 —— Travel 状压dp|DFS+Floyd
http://acm.hdu.edu.cn/showproblem.php?pid=4284 题意:n个城市,m条边,以及初始的钱数;下面m行给出每条边的u、v以及花费;然后是h个城市,每行给出城市编号、能赚的钱、买证的钱;PP要去这h个城市打工并且返回1城市(起点是1),要在该城市打工就得先买证,问PP能否成功; DFS+Floyd #include #includ原创 2015-12-13 16:27:11 · 450 阅读 · 0 评论 -
HDU 1010 —— Tempter of the Bone DFS+剪枝
原题:http://acm.hdu.edu.cn/showproblem.php?pid=1010 题意:从S走到D,其中X是墙,不能走;给定时间 t ,问能否从S到D正好花费 t 时间(一步即为一秒); 思路:用DFS+剪枝; 此处有两种剪枝: 1、从S到D的最短时间是 tmp = abs(sx-dx)+abs(sy-dy),如果 tmp > t,显然是“NO”; 2、如果 t原创 2017-02-09 16:30:27 · 359 阅读 · 0 评论