![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
最短路
文章平均质量分 84
ninesun127
有一个目标,总能让我们欢欣鼓舞~
展开
-
HDU2066:一个人的旅行(Dijkstra)
Problem Description 虽然草儿是个路痴(就是在杭电待了一年多,居然还会在校园里迷路的人,汗~),但是草儿仍然很喜欢旅行,因为在旅途中 会遇见很多人(白马王子,^0^),很多事,还能丰富自己的阅历,还可以看美丽的风景……草儿想去很多地方,她想要去东京铁塔看夜景,去威尼斯看电影,去阳明山上看海芋,去纽约纯粹看雪景,去巴黎喝咖啡写信,去北京探望孟姜女……眼看寒假就快到了,这么一大原创 2016-05-03 21:49:28 · 469 阅读 · 0 评论 -
poj 1603 Risk(floyd)
Risk Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 3194 Accepted: 1460 Description Risk is a board game in which several opposing players attempt to conq原创 2017-08-30 15:00:49 · 229 阅读 · 0 评论 -
poj 2253 Frogger(floyd变形)
Frogger Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 48728 Accepted: 15518 Description Freddy Frog is sitting on a stone in the middle of a lake. Sudden原创 2017-08-29 16:37:16 · 228 阅读 · 0 评论 -
Subway(最短路)
Subway Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 11248 Accepted: 3672 Description You have just moved from a quiet Waterloo neighbourhood to a big, n原创 2017-09-14 19:25:18 · 491 阅读 · 0 评论 -
百练 兔子与樱花(floyd+打印路径)
兔子与樱花 查看提交统计提问 总时间限制: 1000ms 内存限制: 65535kB 描述 很久很久之前,森林里住着一群兔子。有一天,兔子们希望去赏樱花,但当他们到了上野公园门口却忘记了带地图。现在兔子们想求助于你来帮他们找到公园里的最短路。 输入输入分为三个部分。 第一个部分有P+1行(P 第二个部分有Q+1行(Q 第三个部分有R+1行原创 2017-08-22 21:49:48 · 960 阅读 · 2 评论 -
HDU2544:最短路(Dijkstra,SPFA)
Problem Description 在每年的校赛里,所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候,却是非常累的!所以现在他们想要寻找最短的从商店到赛场的路线,你可以帮助他们吗? Input 输入包括多组数据。每组数据第一行是两个整数N、M(N 输入保证至少存在1条商店到赛场的路线。原创 2016-04-29 19:55:45 · 379 阅读 · 0 评论 -
poj 3259 Wormholes(spfa)
Wormholes Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 50350 Accepted: 18590 Description While exploring his many farms, Farmer John has discovered a nu原创 2017-05-01 19:04:55 · 158 阅读 · 0 评论 -
团队程序设计天梯赛 L3-011. 直捣黄龙(dijkstra+搜索)
L3-011. 直捣黄龙 时间限制 150 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 陈越 本题是一部战争大片 —— 你需要从己方大本营出发,一路攻城略地杀到敌方大本营。首先时间就是生命,所以你必须选择合适的路径,以最快原创 2017-04-05 20:45:39 · 534 阅读 · 0 评论 -
poj 3255 Roadblocks (次短路+dijkstra)
Roadblocks Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 14350 Accepted: 5042 Description Bessie has moved to a small farm and sometimes enjoys returning原创 2017-04-28 20:20:23 · 236 阅读 · 0 评论 -
团体程序设计天梯赛 L2-001. 紧急救援(dijkstra)
L2-001. 紧急救援 时间限制 200 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 陈越 作为一个城市的应急救援队伍的负责人,你有一张特殊的全国地图。在地图上显示有多个分散的城市和一些连接城市的快速道路。每个城市的救援原创 2017-04-04 20:39:37 · 321 阅读 · 0 评论 -
团体程序设计天梯赛 L3-007. 天梯地图(dijkstral+记录所有最短路径)
L3-007. 天梯地图 团体程序设计天梯赛 L3-007. 天梯地图 本题要求你实现一个天梯赛专属在线地图,队员输入自己学校所在地和赛场地点后,该地图应该推荐两条路线:一条是最快到达路线;一条是最短条是最短距离的路线。题目保证对任意的查询请求,地图上都至少存在一条可达路线。 输入格式: 输入在第一行给出两个正整数N(2 <= N <=500)和M,分别为地图中所有标记地点的个数和连接地点的道路条数。随后M行,每行按如下格式给出一条道路的信息:原创 2017-04-03 15:10:27 · 1403 阅读 · 0 评论 -
pat 甲1003. Emergency(最短路)
1003. Emergency (25) 时间限制 400 ms 内存限制 65536 kB 代码长度限制 16000 B 判题程序 Standard 作者 CHEN, Yue As an emergency rescue team leader of a city, yo原创 2016-11-16 17:12:32 · 344 阅读 · 0 评论 -
CCF 交通规划 201609-4(dijkstra)
试题编号:201609-4试题名称:交通规划时间限制:1.0s内存限制:256.0MB问题描述:问题描述 G国国王来中国参观后,被中国的高速铁路深深的震撼,决定为自己的国家也建设一个高速铁路系统。 建设高速铁路投入非常大,为了节约建设成本,G国国王决定不新建铁路,而是将已有的铁路改造成高速铁路。现在,请你为G国国王提供一个方案,将现有的一部分铁路改造成高速铁路,使得任何两个城市间都可以通过高速原创 2017-04-01 16:14:22 · 430 阅读 · 0 评论 -
最短路算法
通过此篇博客介绍最短路的各种算法: 1.dijkstra 邻接矩阵。 贪心操作(找最小值点)+ 松弛操作(更新值) 时间复杂度O(N^2) 2.dijkstra 邻接表+优先级队列优化。 记录每一个点出发的所有的边,并且采用优先级队列代替贪心操作+松弛操纵 时间复杂度O(M*lgN) ps:dijkstra不能解决含有负权值的最原创 2016-10-31 13:17:12 · 872 阅读 · 0 评论 -
蓝桥杯 算法训练 最短路 (spfa)
算法训练 最短路 时间限制:1.0s 内存限制:256.0MB 问题描述 给定一个n个顶点,m条边的有向图(其中某些边权可能为负,但保证没有负环)。请你计算从1号点到其他点的最短路(顶点从1到n编号)。 输入格式 第一行两个整数n, m。 接下来的m行,每行有三个整数u, v, l,表示u到v有一条长度为l的边。原创 2017-03-26 20:51:17 · 490 阅读 · 0 评论 -
蓝桥杯 大臣的旅费(树的直径 dijkstra,dfs)
历届试题 大臣的旅费 时间限制:1.0s 内存限制:256.0MB 问题描述 很久以前,T王国空前繁荣。为了更好地管理国家,王国修建了大量的快速路,用于连接首都和王国内的各大城市。 为节省经费,T国的大臣们经过思考,制定了一套优秀的修建方案,使得任何一个大城市都能从首都直接或者通过其他大城市间接到达。同时,如果不重复经过大城市,从首都原创 2017-03-03 13:10:11 · 255 阅读 · 0 评论 -
openjudge MPI Maelstrom(dijkstra)
MPI Maelstrom 查看提交统计提示提问 总时间限制: 1000ms 内存限制: 65536kB 描述BIT has recently taken delivery of their new supercomputer, a 32 processor Apollo Odyssey distributed shared memory machine wi原创 2017-09-09 20:46:15 · 285 阅读 · 0 评论