Fork me on GitHub
2015年1月25日
hdu 2066 一个人的旅行 Dijkstra
摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2066题意分析：以草儿家为原点，给出城市间相互抵达的时间，给出草儿想去的城市，求最短时间。典型的单源最短路问题，直接用Dijkstra即可，无需优化也可。需要注意的地方是：直接和草儿家相连的城市，时间可以... 阅读全文
posted @ 2015-01-25 22:17 I'm coding 阅读(254) 评论(0) 推荐(0) 编辑