最短路
Be Like!
征途是星辰大海
展开
-
HDU 2544 最短路 【最短路入门模板题】
最短路 Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 69959 Accepted Submission(s): 30564 Problem Description 在每年的校赛里,所有进入决赛的同学都会获原创 2017-08-20 09:24:39 · 304 阅读 · 0 评论 -
POJ 1062 昂贵的聘礼【最短路】
Best Deal Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 52564 Accepted: 15828 Description Tom, a young explorer, visited an Indian tribe and fell in love with the Chief原创 2018-02-06 21:28:56 · 255 阅读 · 0 评论 -
HDU 2923 Einbahnstrasse 【Floyd+map】
EinbahnstrasseTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3803 Accepted Submission(s): 1217Problem Description Einbahnstra e (German原创 2017-11-14 16:41:14 · 381 阅读 · 0 评论 -
HDU 2680 Choose the best route【最短路】
Choose the best routeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 16156 Accepted Submission(s): 5265Problem Description One day , Kiki原创 2017-11-12 13:18:04 · 263 阅读 · 0 评论 -
HDU 2066 一个人的旅行【最短路dijkstra】
一个人的旅行 虽然草儿是个路痴(就是在杭电待了一年多,居然还会在校园里迷路的人,汗~),但是草儿仍然很喜欢旅行,因为在旅途中 会遇见很多人(白马王子,^0^),很多事,还能丰富自己的阅历,还可以看美丽的风景……草儿想去很多地方,她想要去东京铁塔看夜景,去威尼斯看电影,去阳明山上看海芋,去纽约纯粹看雪景,去巴黎喝咖啡写信,去北京探望孟姜女……眼看寒假就快到了,这么一大段时间,可不能浪费啊,一...原创 2017-10-24 14:50:32 · 1198 阅读 · 0 评论 -
HDU 2112 HDU Today【dijkstra+map】
HDU TodayTime Limit: 15000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 32119 Accepted Submission(s): 7827Problem Description 经过锦囊相助,海东集团终于度过了危机,从此,HDU的原创 2017-10-11 19:12:38 · 273 阅读 · 0 评论 -
HDU 4034 Graph【最短路之floyd变形】
Graph Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65768/65768 K (Java/Others) Total Submission(s): 2485 Accepted Submission(s): 1270 Problem Description Everyone knows how to c...原创 2017-09-12 13:44:38 · 266 阅读 · 0 评论 -
HDU 1385 Minimum Transport Cost【最短路之路径记录】
Minimum Transport CostTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 11410 Accepted Submission(s): 3191Problem Description These are N c原创 2017-09-07 20:22:12 · 285 阅读 · 0 评论 -
POJ 2253 Frogger 【最大边权的最小值】
Frogger Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 48161 Accepted: 15318 Description Freddy Frog is sitting on a stone in the middle of a lake. Suddenly he notices Fion原创 2017-08-17 18:18:18 · 497 阅读 · 0 评论 -
HDU 3790 最短路径问题 【双重权值问题】
Heavy Transportation Time Limit: 3000MS Memory Limit: 30000K Total Submissions: 38978 Accepted: 10250DescriptionBackground Hugo Heavy is happy. After the breakdown of the Cargolifter pr原创 2017-08-22 16:10:41 · 410 阅读 · 0 评论 -
第七届河南省赛题解B.海岛争霸
问题 B: 海岛争霸时间限制: 1 Sec 内存限制: 128 MB 提交: 34 解决: 17 [提交][状态][讨论版]题目描述 神秘的海洋,惊险的探险之路,打捞海底宝藏,激烈的海战,海盗劫富等等。加勒比海盗,你知道吧?杰克船长驾驶着自己的的战船黑珍珠1号要征服各个海岛的海盜,最后成为海盗王。 这是一个由海洋、岛屿和海盗组成的危险世界。杰克船长准备从自己所占领的岛屿A开始征程,原创 2017-08-22 16:28:46 · 284 阅读 · 0 评论 -
poj 3259 Wormholes 【最短路之负权环的判断】
Wormholes Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 54435 Accepted: 20273 Description While exploring his many farms, Farmer John has原创 2017-08-20 10:25:08 · 206 阅读 · 0 评论 -
HDU 1874 畅通工程续 【最短路入门题】
畅通工程续 Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 57152 Accepted Submission(s): 21463 Problem Description 某省自从实行了很多年的畅通工原创 2017-08-20 09:37:25 · 284 阅读 · 0 评论 -
山东省第一届ACM大学生程序设计竞赛【floyd变形】
Emergency 题目描述 Kudo’s real name is not Kudo. Her name is Kudryavka Anatolyevna Strugatskia, and Kudo is only her nickname. Now, she is facing an emergency in her hometown: Her mother is dev...原创 2018-05-01 20:39:44 · 327 阅读 · 0 评论