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