2008年9月17日
HDU 1044(BFS+DFS)
摘要： 题目意思 求解是否能够到达出口 如果能 求解到达时的最大携带价值首先使用广搜搜出包括起点和终点在内 所有特殊点之间的最短距离 建立一个隐式图然后使用DFS枚举各个组合 然后求出最大值 注意DFS的强剪以下是代码:[代码] 阅读全文
posted @ 2008-09-17 12:53 Hdu-Lost 阅读(867) 评论(0) 推荐(0) 编辑