最短路径
关注
分享
扫一扫
纯真zwj
这个作者很懒，什么都没留下…
展开
-
HDOJ 5137 How Many Maos Does the Guanxi Worth(最短路删点)
How Many Maos Does the Guanxi WorthTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 512000/512000 K (Java/Others)Total Submission(s): 1031 Accepted Submission(s): 353Problem Desc原创 2015-08-24 09:21:49 · 1141 阅读 · 0 评论 -
NYOJ 247 虚拟的城市之旅(SPFA算法求解有向图连通分量中两点最大差值)
虚拟的城市之旅时间限制：3000 ms | 内存限制：65535 KB难度：6描述展馆是未来城市的缩影，个人体验和互动是不变的主题。在A国展馆通过多维模式和高科技手段，引领参观者在展示空间踏上一段虚拟的城市之旅。梦幻国有N个城市和M条道路，每条道路连接某两个城市。任意两个城市之间最多只有一条道路直接相连。这M条道路中有一部分为单向通行的道路，一部原创 2016-03-03 21:56:55 · 1129 阅读 · 0 评论 -
POJ 3268 Silver Cow Party(好题，最短路—dijkstra算法+置换矩阵处理)
Silver Cow PartyTime Limit: 2000MSMemory Limit: 65536KTotal Submissions: 16352Accepted: 7474DescriptionOne cow from each of N farms (1原创 2016-01-14 16:10:26 · 4191 阅读 · 1 评论 -
POJ 2139 Six Degrees of Cowvin Bacon(最短路—dijkstra算法)
Six Degrees of Cowvin BaconTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 3993Accepted: 1876DescriptionThe cows have been maki原创 2016-01-13 21:51:10 · 1254 阅读 · 0 评论 -
POJ 3259 Wormholes(SPFA算法判断是否存在负环)
WormholesTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 36755 Accepted: 13457DescriptionWhile exploring his many farms, Farmer John has discovered a nu原创 2015-08-19 21:03:38 · 1529 阅读 · 0 评论 -
POJ 3255 Roadblocks(dijkstra+邻接表求解次短路问题)
RoadblocksTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 10452 Accepted: 3730DescriptionBessie has moved to a small farm and sometimes enjoys retur原创 2015-11-28 01:00:53 · 1325 阅读 · 3 评论 -
HDOJ 1217 Arbitrage(拟最短路，floyd算法)
ArbitrageTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5679 Accepted Submission(s): 2630Problem DescriptionArbitrage is the u原创 2015-08-21 21:18:29 · 1206 阅读 · 0 评论 -
HDOJ 3790 最短路径问题(dijkstra算法)
最短路径问题Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 17968 Accepted Submission(s): 5385Problem Description给你n个点，m条无向边，每条边都有长原创 2015-08-20 00:48:37 · 2159 阅读 · 0 评论 -
HDOJ 1869 六度分离(最短路径，dijkstra算法，SPFA邻接表，floyd算法)
六度分离Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5876 Accepted Submission(s): 2376Problem Description1967年，美国著名的社会学家斯坦利·米尔格兰原创 2015-08-17 22:07:14 · 584 阅读 · 0 评论 -
HDOJ 1874 畅通工程续(最短路径，dijkstra算法，spfa邻接表，floyd算法)
畅通工程续Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 36830 Accepted Submission(s): 13539Problem Description某省自从实行了很多年的畅通工程计划后，终原创 2015-08-17 20:12:34 · 651 阅读 · 0 评论 -
HDOJ 2544 最短路(最短路径 dijkstra算法，SPFA邻接表实现，floyd算法)
最短路Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 42716 Accepted Submission(s): 18715Problem Description在每年的校赛里，所有进入决赛的同学都会获得一原创 2015-08-17 19:19:20 · 2018 阅读 · 0 评论 -
HDOJ 2680 Choose the best route(最短路—反向图，dijkstra算法)
Choose the best routeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10600 Accepted Submission(s): 3414Problem DescriptionOne d原创 2015-08-18 21:48:36 · 803 阅读 · 0 评论 -
HDOJ 2112 HDU Today(最短路，dijkstra算法)
HDU TodayTime Limit: 15000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 19709 Accepted Submission(s): 4639Problem Description经过锦囊相助，海东集团终于度过了原创 2015-08-18 19:46:47 · 602 阅读 · 0 评论 -
HDOJ 1596 find the safest road(类最短路问题，dijkstra算法)
find the safest roadTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9259 Accepted Submission(s): 3273Problem DescriptionXX星球有很原创 2015-08-18 20:44:01 · 519 阅读 · 0 评论 -
HDOJ 2066 一个人的旅行(最短路，dijkstra算法)
一个人的旅行Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 24724 Accepted Submission(s): 8567Problem Description虽然草儿是个路痴（就是在杭电待了一年多，原创 2015-08-18 10:46:26 · 545 阅读 · 0 评论 -
HDOJ 3665 Seaside(最短路径，dijkstra算法)
SeasideTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1373 Accepted Submission(s): 988Problem DescriptionXiaoY is living in a原创 2015-08-24 09:49:51 · 571 阅读 · 0 评论 -
POJ 2253 Frogger(floyd算法)
FroggerTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 36806 Accepted: 11829DescriptionFreddy Frog is sitting on a stone in the middle of a lake. Sudden原创 2016-07-27 20:20:58 · 445 阅读 · 0 评论