![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ACM---最短路
文章平均质量分 72
柠檬与茉莉
专注,聚焦。
展开
-
hdu 1874(dijkstra算法求最短路入门题)
题目连接:http://acm.hdu.edu.cn/showproblem.php?pid=1874 畅通工程续 Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 29681 Accepted Submission(s):原创 2014-10-02 18:55:39 · 952 阅读 · 0 评论 -
hdu 2112 dijkstra+优先队列
题目连接:http://acm.hdu.edu.cn/showproblem.php?pid=2112 HDU Today Time Limit: 15000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 15727 Accepted Submissio原创 2014-11-13 17:19:37 · 720 阅读 · 0 评论 -
hdu 1596 dijkstra+优先队列
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1596 find the safest road Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 7313 Accepted原创 2014-11-13 19:06:05 · 687 阅读 · 0 评论 -
CSU 1333: Funny Car Racing 最短路
题目连接:http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1333 题意:给你一个n个顶点,m条边(每条边都有三个参数,开放时间,关闭时间,和通过这条边的时间)的有向图; 要你求从s 到 t 的最短路;dijkstra算法可解; 坑点:我用的是队列优化+Vector存储每条边; 在每次调用dijkstra后,必须初始化邻接表,在这个地方坑了好原创 2014-12-08 14:56:21 · 1678 阅读 · 0 评论