![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
最短路问题
还是太年轻
这个作者很懒,什么都没留下…
展开
-
HDU 2544 最短路(单源最短路问题Bellman-Ford算法)
最短路 Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 73762 Accepted Submission(s): 32163 Problem Description 在每年的校赛里,所有进入决赛的同学都会获原创 2018-01-13 18:20:33 · 193 阅读 · 0 评论 -
POJ 3660 Cow Contest(Floyd 传递闭包)
Cow Contest Time Limit: 1000MS Memory Limit: 65536K Total Submissions:13814 Accepted: 7681 Description N (1 ≤ N ≤ 100) cows, conveniently numbered 1..N, are partici原创 2018-01-26 18:32:33 · 136 阅读 · 0 评论 -
POJ 3268 Silver Cow Party
Silver Cow Party Time Limit: 2000MS Memory Limit: 65536K Total Submissions:25707 Accepted: 11729 Description One cow from each of N farms (1 ≤ N ≤ 1000) convenientl原创 2018-02-04 15:06:26 · 123 阅读 · 0 评论 -
HDU 1596 find the safest road (spfa算法)
find the safest road Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 15386 Accepted Submission(s): 5364 Problem Description XX星原创 2018-01-29 21:49:42 · 196 阅读 · 0 评论 -
POJ 3662 Telephone Lines(二分+spfa)
Telephone LinesTime Limit: 1000MS Memory Limit: 65536KTotal Submissions:7875 Accepted: 2846DescriptionFarmer John wants to set up a telephone line at his farm. Unfortunately, the phone company is unco...原创 2018-02-11 16:59:00 · 262 阅读 · 0 评论 -
POJ 2253 Frogger(迪杰斯特拉变形)
FroggerTime Limit: 1000MS Memory Limit: 65536KTotal Submissions:53052 Accepted: 16828DescriptionFreddy Frog is sitting on a stone in the middle of a lake. Suddenly he notices Fiona Frog who is sitting...原创 2018-02-26 22:41:30 · 156 阅读 · 0 评论 -
哈尔滨理工大学第七届程序设计竞赛初赛(高年级组)I-B-旅行
链接:https://www.nowcoder.com/acm/contest/27/I来源:牛客网题目描述 小z放假了,准备到RRR城市旅行,其中这个城市有N个旅游景点。小z时间有限,只能在三个旅行景点进行游玩。小明租了辆车,司机很善良,说咱不计路程,只要你一次性缴费足够,我就带你走遍RRR城。 小z很开心,直接就把钱一次性缴足了。然而小z心机很重,他想选择的路程尽量长。 然而司机也很聪明,他每...原创 2018-03-07 20:50:17 · 460 阅读 · 0 评论 -
2012_p4 文化之旅 (culture.cpp/c/pas)
问题 G: 2012_p4 文化之旅 (culture.cpp/c/pas)时间限制: 1 Sec 内存限制: 128 MB提交: 20 解决: 8[提交][状态][讨论版][命题人:外部导入]题目描述 4.文化之旅(culture.cpp/c/pas)【问题描述】 有一位使者要游历各国,他每到一个国家,都能学到一种文化,但他不愿意学习任何一种文化超过一次(即如果他学习了某种文化,则他就...原创 2018-03-15 23:00:02 · 356 阅读 · 0 评论 -
L3-007. 天梯地图
L3-007. 天梯地图时间限制300 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越本题要求你实现一个天梯赛专属在线地图,队员输入自己学校所在地和赛场地点后,该地图应该推荐两条路线:一条是最快到达路线;一条是最短距离的路线。题目保证对任意的查询请求,地图上都至少存在一条可达路线。输入格式:输入在第一行给出两个正整数N(2 <= N <=500)和...原创 2018-03-23 21:25:28 · 156 阅读 · 0 评论 -
POJ 3255 Roadblocks(次短路径问题)
Roadblocks Time Limit: 2000MS Memory Limit: 65536K Total Submissions:16885 Accepted: 5933 Description Bessie has moved to a small farm and sometimes enjoys returnin原创 2018-01-17 18:39:57 · 181 阅读 · 0 评论 -
UVA 10557 XYZZY (Floyd+Bellman)
XYZZY Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other) Total Submission(s) : 33 Accepted Submission(s) : 4 Problem Description It has recently been discov原创 2018-01-24 19:56:18 · 210 阅读 · 0 评论 -
HDU 2112 HDU Today(Dijkstra算法)
HDU Today Time Limit: 15000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 33170 Accepted Submission(s): 8061 Problem Description 经过锦囊相助,海东集团终于度原创 2018-01-23 23:35:04 · 133 阅读 · 0 评论 -
HDU 3339 In Action(最短路+01背包)
In Action Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 6663 Accepted Submission(s): 2265 Problem Description Since 1945, wh原创 2018-01-13 19:16:24 · 231 阅读 · 0 评论 -
HDU 1874 畅通工程续(最短路问题 Dijkstra算法) O(V*E)
畅通工程续 Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 59288 Accepted Submission(s): 22256 Problem Description 某省自从实行了很多年的畅通工程计划后原创 2018-01-13 20:30:02 · 147 阅读 · 0 评论 -
HDU 1874 畅通工程续(Dijkstra算法) O(E*logV)
畅通工程续 Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 59289 Accepted Submission(s): 22257 Problem Description 某省自从实行了很多年的畅通工程计划后原创 2018-01-13 22:46:16 · 216 阅读 · 0 评论 -
POJ 3259 Wormholes(负权判断)
Wormholes Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 56618 Accepted: 21131 Description While exploring his many farms, Farmer John has discovered a原创 2018-01-23 17:18:45 · 150 阅读 · 0 评论 -
HDU 1217 Arbitrage(弗洛伊德算法)
Arbitrage Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 8989 Accepted Submission(s): 4145 Problem Description Arbitrage is the原创 2018-01-23 23:08:07 · 267 阅读 · 0 评论 -
POJ 1860 Currency Exchange(Bellman)
Currency Exchange Time Limit: 1000MS Memory Limit: 30000K Total Submissions:33209 Accepted: 12687 Description Several currency exchange points are working in our ci原创 2018-01-23 23:26:31 · 133 阅读 · 0 评论 -
HDU 6026 Deleting Edges(DAG)
Deleting EdgesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 1188 Accepted Submission(s): 420Problem DescriptionLittle Q is crazy about gr...原创 2018-04-22 20:52:51 · 232 阅读 · 0 评论