![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
最短路
文章平均质量分 83
FainTwinkle
这么好的故事,你可别演砸了。
展开
-
hdu 2680 Choose the best route(dijkstra 优先队列+堆 附模版)
题目列表http://acm.hdu.edu.cn/showproblem.php?pid=2680Choose the best routeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10857 Acce原创 2015-09-14 20:49:15 · 548 阅读 · 1 评论 -
poj 3159 Candies(优先队列 dijkstra+堆)
题目链接http://poj.org/problem?id=3159CandiesTime Limit: 1500MS Memory Limit: 131072KTotal Submissions: 26118 Accepted: 7147DescriptionDuring the kinderga原创 2015-09-14 18:15:56 · 436 阅读 · 0 评论 -
hdu 2680畅通工程续
题目地址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): 37823 Accepted Submission(原创 2015-09-15 19:44:44 · 270 阅读 · 0 评论 -
hdu 2544 最短路(Dijkstra 邻接表+优先队列)
题目地址http://acm.hdu.edu.cn/showproblem.php?pid=2544最短路Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 43910 Accepted Submission(s)原创 2015-09-15 21:18:18 · 848 阅读 · 0 评论 -
hdu2066一个人的旅行(dijkstra+优先队列优化)
题目链接http://acm.hdu.edu.cn/showproblem.php?pid=2066一个人的旅行Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 25674 Accepted Submission原创 2015-09-16 18:44:53 · 624 阅读 · 0 评论 -
hdu5521Meeting(dijkstra最短路)icpc沈阳赛区M题
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5521题目大意:t组数据,每组数据 n 个点,m 个条件,每个条件告诉你有 k 个点,他们两两的距离都是 d。有两个人,一个从 1 出发,一个从 n 出发,在这n 个点相遇的最短时间是多少。思路:这题主要是数据量太大了,如果给你五个边,两两建边的话,就会爆内存了。(如图)原创 2015-11-04 20:07:09 · 657 阅读 · 0 评论 -
poj 3259 Wormholes(Bellman-ford 算法)
题目地址http://poj.org/problem?id=3259WormholesTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 37361 Accepted: 13736DescriptionWhile exploring his原创 2015-09-17 16:00:03 · 290 阅读 · 0 评论 -
hdu 1181 变形课(floyed算法)
题目地址http://blog.csdn.net/y990041769/article/details/8530996变形课Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 18632 Accepted Sub原创 2015-09-18 19:42:52 · 345 阅读 · 0 评论 -
zoj 3946Highway Project(最短路改)
Edward, the emperor of the Marjar Empire, wants to build some bidirectional highways so that he can reach other cities from the capital as fast as possible. Thus, he proposed the highway project.T原创 2016-04-24 21:56:01 · 298 阅读 · 0 评论