
最短路径
文章平均质量分 89
playboy307
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
(hdoj 5137 floyd)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): 1035 Accepted Submission(s): 356Problem Descri原创 2015-08-24 09:53:06 · 331 阅读 · 0 评论 -
nyoj--115--城市平乱(最短路 反向)
城市平乱时间限制:1000 ms | 内存限制:65535 KB难度:4描述南将军统领着N个部队,这N个部队分别驻扎在N个不同的城市。他在用这N个部队维护着M个城市的治安,这M个城市分别编号从1到M。现在,小工军师告诉南将军,第K号城市发生了暴乱,南将军从各个部队都派遣了一个分队沿最近路去往暴乱城市平乱。现在已知在任意两个城市之间原创 2016-04-26 18:04:52 · 401 阅读 · 0 评论 -
nyoj--1238--最少换乘(最短路)
最少换乘时间限制:2000 ms | 内存限制:65535 KB难度:3描述 欧洲某城是一个著名的旅游胜地,每年都有成千上万的人前来观光旅行。Dr. Kong决定利用暑假好好游览一番。。年轻人旅游不怕辛苦,不怕劳累,只要费用低就行。但Dr. Kong年过半百,他希望乘坐BUS从住的宾馆到想去游览的景点,期间尽可量地少换乘车。 Dr原创 2016-04-26 16:11:05 · 499 阅读 · 0 评论 -
zoj--3946--Highway Project(SPFA)
Highway ProjectTime Limit: 2 Seconds Memory Limit: 65536 KB Edward, the emperor of the Marjar Empire, wants to build some bidirectional highways so that he can reach other cities from t原创 2016-04-25 21:45:29 · 371 阅读 · 0 评论 -
poj--3268--Silver Cow Party(最短路)(建反向图)
Silver Cow PartyTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 16998 Accepted: 7757DescriptionOne cow from each of N farms (1 ≤ N ≤ 1000) conveniently原创 2016-03-27 21:12:25 · 403 阅读 · 0 评论 -
CodeForces--301B--Yaroslav and Time(弗洛伊德)
Yaroslav and TimeTime Limit: 2000MS Memory Limit: 262144KB 64bit IO Format: %I64d & %I64uSubmit StatusDescriptionYaroslav is playing a game called "Time". The gam原创 2016-03-26 10:07:24 · 397 阅读 · 0 评论 -
hdoj--3790--最短路径问题(双权值迪杰斯特拉)
最短路径问题Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 19982 Accepted Submission(s): 5945Problem Description给你n个点,m条无向边,每条边都原创 2016-03-08 16:03:06 · 374 阅读 · 0 评论 -
hdoj--3339--In Action(最短路+01背包)
In ActionTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4859 Accepted Submission(s): 1600Problem DescriptionSince 1945, wh原创 2016-01-30 15:05:38 · 362 阅读 · 0 评论 -
hpuoj--校赛--面试难题(区间相交问题)
问题 F: 感恩节KK专场——面试难题时间限制: 1 Sec 内存限制: 128 MB提交: 294 解决: 39[提交][状态][讨论版]题目描述有n个人要来面试学生会XX部门,要求面试过程中任意两个面试者之间的时间不能有重叠。已知n个面试者到来的时间和需要面试的时间,问最多可以面试多少个人。该部门的XX是KK的好友,现在他来找KK帮忙。但是KK很忙,请你帮帮KK吧。原创 2015-11-29 20:09:11 · 304 阅读 · 0 评论 -
hpuoj--校赛--与学妹滑雪(最短路+精度判断)
问题 G: 感恩节KK专场——与学妹滑雪时间限制: 1 Sec 内存限制: 128 MB提交: 284 解决: 25[提交][状态][讨论版]题目描述这周下的雪好大好大,不过这正和KK学长之意。因为他要去陪学妹滑雪,谁知调皮的学妹要和KK比赛,无奈的KK只能应战。已知比赛场地有n个站点,m条路线。比赛起点是第一个站点,终点是第n个站点,先到达终点的人是胜者(如果KK和学原创 2015-11-29 20:04:27 · 364 阅读 · 0 评论 -
hdoj--1869--六度分离(floyd)
六度分离Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6765 Accepted Submission(s): 2727Problem Description1967年,美国著名的社会学家斯坦利·米尔格兰原创 2015-11-29 21:56:37 · 300 阅读 · 0 评论 -
nyoj--203--三国志(迪杰斯特拉+背包)
三国志时间限制:3000 ms | 内存限制:65535 KB难度:5描述 《三国志》是一款很经典的经营策略类游戏。我们的小白同学是这款游戏的忠实玩家。现在他把游戏简化一下,地图上只有他一方势力,现在他只有一个城池,而他周边有一些无人占的空城,但是这些空城中有很多不同数量的同种财宝。我们的小白同学虎视眈眈的看着这些城池中的财宝。按照游戏的规则,他只要指派一名武将攻占这座原创 2015-11-15 14:32:57 · 424 阅读 · 0 评论 -
一个人的旅行
一个人的旅行Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 24750 Accepted Submission(s): 8580Problem Description虽然草儿是个路痴(就是在杭电待了一年多,居然原创 2015-08-18 14:18:10 · 459 阅读 · 0 评论 -
最短路
最短路 Time Limit : 5000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 91 Accepted Submission(s) : 59Problem Description在每年的校赛里,所有进入决赛的同学都会获得一件很漂亮的t-shirt。原创 2015-08-18 14:15:26 · 449 阅读 · 0 评论 -
Choose the best route
Choose the best routeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10482 Accepted Submission(s): 3373Problem DescriptionOne day原创 2015-08-18 14:23:09 · 611 阅读 · 0 评论 -
畅通工程续
畅通工程续Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 36941 Accepted Submission(s): 13589Problem Description某省自从实行了很多年的畅通工程计划后,终于修原创 2015-08-18 14:25:17 · 429 阅读 · 0 评论 -
最短路径
最短路径问题Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 17938 Accepted Submission(s): 5370Problem Description给你n个点,m条无向边,每条边都有长度d和花原创 2015-08-18 14:12:59 · 402 阅读 · 0 评论 -
Codeforces--333C--The Two Routes(最短路弗洛伊德)(思维)
The Two RoutesTime Limit: 2000MS Memory Limit: 262144KB 64bit IO Format: %I64d & %I64uSubmit StatusDescriptionIn Absurdistan, there are n towns (numbered 1 throug原创 2016-04-19 17:29:38 · 620 阅读 · 0 评论