该文被密码保护。 阅读全文
posted @ 2018-01-29 23:15 hzhuan 阅读(4) 评论(0) 推荐(0)
摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2112 易错点: 1)当起点等于终点时,hash会出错 2)无向图 3)两个点之间不只一条路径(取最短就好) 4)没有通路的情况(输出-1) 利用map哈希字符串,本题时限要求不高,Dijkstra就可以 阅读全文
posted @ 2018-01-29 22:47 hzhuan 阅读(145) 评论(0) 推荐(0)