最短路
lyyy.
这里介绍不了我
展开
-
poj1125 Stockbroker Grapevine-最短路
Stockbroker Grapevine DescriptionStockbrokers are known to overreact to rumours. You have been contracted to develop a method of spreading disinformation among原创 2016-08-16 20:16:45 · 1553 阅读 · 0 评论 -
L3-011. 直捣黄龙-dijsktra变形+map
L3-011. 直捣黄龙时间限制 150 ms内存限制 65536 kB代码长度限制 8000 B判题程序 Standard 作者 陈越本题是一部战争大片 —— 你需要从己方大本营出发,一路攻城略地杀到敌方大本营。首先时间就是生命,所以你必须选择合适的路径,以最快的速度占领敌方大本营。当原创 2018-03-23 11:41:31 · 787 阅读 · 2 评论 -
L3-007. 天梯地图 -最短路变形
L3-007. 天梯地图时间限制 300 ms内存限制 65536 kB代码长度限制 8000 B判题程序 Standard 作者 陈越本题要求你实现一个天梯赛专属在线地图,队员输入自己学校所在地和赛场地点后,该地图应该推荐两条路线:一条是最快到达路线;一条是最短距离的路线。题目保证对任意的查询请求,地图上都至少存在一条可达路线。输入格式:输入在第一行给出两个正整数N(2 <= N <...原创 2018-03-22 13:23:27 · 446 阅读 · 0 评论 -
hdu 6181 Two Paths -最短路条数+次短路 - 多校联盟10
Two PathsTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 153428/153428 K (Java/Others)Total Submission(s): 37 Accepted Submission(s): 24Problem DescriptionYou are given a undirected graph w...原创 2017-08-24 17:48:15 · 370 阅读 · 0 评论 -
uva 12661 Funny Car Racing - 单源最短路-道路有时间限制
题意:从 u -> v 道路开放a秒,关闭b秒,从 u->v 需要花费 t 秒,在点处可以进行等待,等路开放问从起点到终点最短要多少秒解题思路但源最短路,dijkstra就可以解决首先 t>a 的路可以直接抛弃了其次到达当前点更新的时候有两种情况,1、道路是开放的并且可以在规定时间内走完这条路 d[u]%(a+b) + cost2、道路是不开的 并且等待几秒原创 2017-04-25 15:00:40 · 340 阅读 · 0 评论 -
poj3255-Roadblocks-次短路
RoadblocksDescriptionBessie has moved to a small farm and sometimes enjoys returning to visit one of her best friends. She does not want to get to her old home too quickly, because she likes the原创 2016-08-19 16:56:25 · 359 阅读 · 0 评论 -
L3-005. 垃圾箱分布 - Dijkastra模板题 -天梯赛练习
L3-005. 垃圾箱分布大家倒垃圾的时候,都希望垃圾箱距离自己比较近,但是谁都不愿意守着垃圾箱住。所以垃圾箱的位置必须选在到所有居民点的最短距离最长的地方,同时还要保证每个居民点都在距离它一个不太远的范围内。现给定一个居民区的地图,以及若干垃圾箱的候选地点,请你推荐最合适的地点。如果解不唯一,则输出到所有居民点的平均距离最短的那个解。如果这样的解还是不唯一,则输出编号最小的地点。原创 2017-03-16 17:55:15 · 1744 阅读 · 0 评论 -
L2-001. 紧急救援 - Dijkastra+变形 ||优先队列实现dijkastra -天梯赛练习
L2-001. 紧急救援作为一个城市的应急救援队伍的负责人,你有一张特殊的全国地图。在地图上显示有多个分散的城市和一些连接城市的快速道路。每个城市的救援队数量和每一条连接两个城市的快速道路长度都标在地图上。当其他城市有紧急求助电话给你的时候,你的任务是带领你的救援队尽快赶往事发地,同时,一路上召集尽可能多的救援队。输入格式: 输入第一行给出4个正整数N、M、S、D,其中N(2<=N<=...原创 2017-03-15 19:29:58 · 725 阅读 · 0 评论 -
hdu2112-HDU Today - 最短路
HDU Today经过锦囊相助,海东集团终于度过了危机,从此,HDU的发展就一直顺风顺水,到了2050年,集团已经相当规模了,据说进入了钱江肉丝经济开发区500强。这时候,XHD夫妇也退居了二线,并在风景秀美的诸暨市浬浦镇陶姚村买了个房子,开始安度晚年了。这样住了一段时间,徐总对当地的交通还是不太了解。有时很郁闷,想去一个地方又不知道应该乘什么公交车,在什么地方转车,在什么地方下车(其实徐总自己有车,却一定要与民同乐,这就是徐总的性格)。徐总经常会问蹩脚的英文问路:“Can you help me?”。原创 2017-03-05 19:21:14 · 273 阅读 · 0 评论 -
hdu5876 Sparse Graph -补图的最短路-bfs
Sparse GraphIn graph theory, the complement of a graph G is a graph H on the same vertices such that two distinct vertices of H are adjacent if and only if they are not adjacent in G. Now you are given an undirected graph G of N nodes and M bidirectional原创 2016-09-24 18:35:50 · 422 阅读 · 0 评论 -
最短路模板-folyd bellman Dijkastra+路径还原+SPFA
一、先是最好理解的folyd算法注意k在最外层,为什么k一定要在最外层?假设k在最内层,那么从 i 到 j 的点 只确定一次最短路(k从1到n),过早地确定了 i 到 j的最短路,但如果把k放在外曾,k从1-n过程中,i 到 j 确定了 n次贴一个讲解这个的博客 http://www.cnblogs.com/twjcnblog/archive/2011/09/07/2170306.ht原创 2016-08-17 09:37:19 · 603 阅读 · 0 评论 -
PAT甲级练习题-Emergency (25) -最短路条数+救最多人
1003. Emergency (25)时间限制 400 ms内存限制 65536 kB代码长度限制 16000 B判题程序 Standard 作者 CHEN, YueAs an emergency rescue team leader of a city, you are given原创 2018-04-03 12:20:25 · 214 阅读 · 0 评论