摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1075 map可以过。。。我上的字典树,小bug有点尴尬,题目没有明确给出数据范围也是无奈。 贡献了几次RE 一次WA。尴尬。discuss里面有个说注意前缀的到是给了点tip。总体来说不错 代码: 题目 阅读全文
posted @ 2017-05-16 21:13 EricJeffrey 阅读(199) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1026 很明显宽搜,有点像dijkstra算法,使用优先队列每次取一个最小的节点然后更新相邻节点。 到达终点直接退出,之后寻找路径-记录父节点或者从后往前找(应该都可以吧,我用的后者) 刚开始用的深搜直接 阅读全文
posted @ 2017-05-16 16:19 EricJeffrey 阅读(140) 评论(0) 推荐(0) 编辑