最短路径
关注
分享
扫一扫
文章平均质量分 89
xuejye
123
展开
-
POJ - 2387 Til the Cows Come Home （最短路）
题目链接：http://poj.org/problem?id=2387点击打开链接Til the Cows Come HomeTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 56918 Accepted: 19317DescriptionB原创 2017-08-09 00:04:18 · 293 阅读 · 0 评论 -
HDU - 1869 六度分离 (floyed)
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1869点击打开链接六度分离Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10638 Accepted Submiss原创 2018-01-16 12:31:21 · 238 阅读 · 0 评论 -
51Nod - 1459 迷宫游戏（未优化的djkstra）
题目链接：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1459点击打开链接1459 迷宫游戏基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注你来到一个迷宫前。该迷宫由若干个房间组成，每个房间都有原创 2018-01-15 18:06:41 · 182 阅读 · 0 评论 -
HDU - 1596 find the safest road (dijkstra)
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1596点击打开链接find the safest roadTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 14979原创 2018-01-11 21:54:22 · 206 阅读 · 0 评论 -
HDU 3499 Flight(dijkstra+思维）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3499点击打开链接FlightTime Limit: 20000/10000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 3203 Accepted Subm原创 2017-08-30 14:07:44 · 384 阅读 · 0 评论 -
HDU - 1535 Invitation Cards （最短路dijkstra）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1535点击打开链接Invitation CardsTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 4465 Acce原创 2017-08-13 00:36:43 · 303 阅读 · 0 评论 -
HDU - 2962 Trucking （dijkstra*2 最短路）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2962点击打开链接TruckingTime Limit: 20000/10000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10890 Accepted S原创 2017-08-13 00:17:06 · 302 阅读 · 0 评论 -
HDU - 1546 Idiomatic Phrases Game（dijkstra最短路）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1546点击打开链接Idiomatic Phrases GameTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3852原创 2017-08-12 23:03:53 · 444 阅读 · 0 评论 -
九度1008&&HDU - 3790：最短路径问题 （最短路径dijkstra）
题目链接：http://ac.jobdu.com/problem.php?pid=1008点击打开链接题目1008：最短路径问题时间限制：1 秒内存限制：32 兆特殊判题：否提交：12182解决：4177题目描述：给你n个点，m条无向边，每条边都有长度d和花费p，给你起点s终点t，要求输出起点到终点的最短距离及其花费，原创 2017-07-30 12:26:08 · 294 阅读 · 0 评论 -
POJ - 1502 MPI Maelstrom（最短路dijkstra）
题目链接：http://poj.org/problem?id=1502点击打开链接MPI MaelstromTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 10040 Accepted: 6168DescriptionBIT has原创 2017-08-09 00:08:51 · 303 阅读 · 0 评论 -
POJ - 3268 Silver Cow Party （最短路 dijkstra*2）
题目链接：http://poj.org/problem?id=3268点击打开链接Silver Cow PartyTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 23722 Accepted: 10830DescriptionOne c原创 2017-08-12 22:52:25 · 230 阅读 · 0 评论 -
ZOJ - 1203 Swordfish（最短路）
题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1203点击打开链接SwordfishTime Limit: 2 Seconds Memory Limit: 65536 KBThere exists a world within our worldA world ben原创 2017-08-10 15:49:33 · 443 阅读 · 2 评论 -
POJ - 1062 昂贵的聘礼 （最短路+条件判断）
题目链接：http://poj.org/problem?id=1062点击打开链接昂贵的聘礼Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 50527 Accepted: 15134Description年轻的探险家来到了一个印第安部落里。原创 2017-08-09 00:11:35 · 229 阅读 · 0 评论 -
HDU - 2112 HDU Today（map建图+最短路）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2112点击打开链接HDU TodayTime Limit: 15000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 31264 Accepted S原创 2017-08-09 00:06:26 · 208 阅读 · 0 评论 -
HDU - 1839 Delay Constrained Maximum Capacity Path（二分+dijkstra）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1839点击打开链接Delay Constrained Maximum Capacity PathTime Limit: 10000/10000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)Total Sub原创 2018-01-17 15:05:46 · 282 阅读 · 0 评论