摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2112题目意思:又是求最短路的,不过结合埋字符串来考查。 受之前1004 Let the Balloon Rise 学到用map 的解法做之后,有点蠢蠢欲动,当时见到要用字典树做有点吓坏了(之前看过下,... 阅读全文
posted @ 2014-05-20 22:20 windysai 阅读(173) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2066题目意思:给出T条路,和草儿家相邻的城市编号,以及草儿想去的地方的编号。问从草儿家到达草儿想去的地方的最短时间是多少。 一开始自己写的只能处理单边出发的情况,对于以下这幅图,只能处理箭头所示的方向... 阅读全文
posted @ 2014-05-20 15:20 windysai 阅读(1214) 评论(0) 推荐(0) 编辑