最短路
文章平均质量分 84
没有能与不能只有想与不想
这个作者很懒,什么都没留下…
展开
-
How Many Maos Does the Guanxi Worth 5137 (最短路+删点+最大边)
How Many Maos Does the Guanxi WorthTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 512000/512000 K (Java/Others)Total Submission(s): 865 Accepted Submission(s): 330Problem Descr原创 2015-08-17 22:43:53 · 275 阅读 · 0 评论 -
find the mincost route 1599 (floyd+最小环)好题
find the mincost routeTime Limit: 1000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3417 Accepted Submission(s): 1393Problem Description杭州有原创 2015-09-07 18:18:47 · 285 阅读 · 0 评论 -
1713: 参观城市 (最短路变形 记录城市号 好题)
1713: 参观城市时间限制: 1 Sec 内存限制: 128 MB提交: 34 解决: 19[提交][状态][讨论版]题目描述有N个城市,这N个城市间只有N-1条路把这个N个城市连接起来。现在,小明在第S号城市,他有张该国地图,他想知道如果自己要去参观第T号城市,必须经过的前一个城市是几号城市(假设你不走重复的路)。输入第一行输入一个整数M表示原创 2015-08-25 20:56:14 · 622 阅读 · 0 评论 -
昂贵的聘礼 510 (最短路 好题)
昂贵的聘礼时间限制:1000 ms | 内存限制:10000 KB难度:4描述 年轻的探险家来到了一个印第安部落里。在那里他和酋长的女儿相爱了,于是便向酋长去求亲。酋长要他用10000个金币作为聘礼才答应把女儿嫁给他。探险家拿不出这么多金币,便请求酋长降低要求。酋长说:"嗯,如果你能够替我弄到大祭司的皮袄,我可以只要8000金币。如果你能够弄原创 2015-09-18 19:18:03 · 278 阅读 · 0 评论 -
nyoj 三国志 203 (dijst++01背包) 好题
三国志时间限制:3000 ms | 内存限制:65535 KB难度:5描述《三国志》是一款很经典的经营策略类游戏。我们的小白同学是这款游戏的忠实玩家。现在他把游戏简化一下,地图上只有他一方势力,现在他只有一个城池,而他周边有一些无人占的空城,但是这些空城中有很多不同数量的同种财宝。我们的小白同学虎视眈眈的看着这些城池中的财宝。按照游戏的规则,他只原创 2015-11-13 23:52:57 · 594 阅读 · 0 评论 -
hdoj Minimum Transport Cost 1385 (floyd++路径输出)
Minimum Transport CostTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 9069 Accepted Submission(s): 2389Problem DescriptionThese a原创 2015-10-27 22:30:29 · 360 阅读 · 0 评论 -
hdoj In Action 3339 (dijiks++01背包) 好题
In ActionTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4757 Accepted Submission(s): 1567Problem DescriptionSince 1945, when t原创 2015-11-01 17:20:20 · 387 阅读 · 0 评论 -
第八届河南省赛 zzuoj 10408: C.最少换乘 (djs&&字符串转数字)
10408: C.最少换乘Time Limit: 2 Sec Memory Limit: 128 MBSubmit: 85 Solved: 24[Submit][Status][Web Board]Description 欧洲某城是一个著名的旅游胜地,每年都有成千上万的人前来观光旅行。Dr. Kong决定利用暑假好好游览一番。。年轻人旅游不怕辛苦,不怕劳累原创 2015-12-31 11:09:03 · 434 阅读 · 0 评论 -
hpuoj 1722: 感恩节KK专场——与学妹滑雪 (最短路&精度)
1722: 感恩节KK专场——与学妹滑雪时间限制: 1 Sec 内存限制: 128 MB提交: 313 解决: 31[提交][状态][讨论版]题目描述这周下的雪好大好大,不过这正和KK学长之意。因为他要去陪学妹滑雪,谁知调皮的学妹要和KK比赛,无奈的KK只能应战。已知比赛场地有n个站点,m条路线。比赛起点是第一个站点,终点是第n个站点,先到达终点的人是胜者(如果KK和学原创 2015-11-29 22:23:19 · 623 阅读 · 0 评论 -
poj Risk 1603 (最短路) 坑
RiskTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 2914 Accepted: 1351DescriptionRisk is a board game in which several opposing players attempt to conque原创 2016-03-05 22:04:52 · 488 阅读 · 0 评论 -
第七届河南省赛 zzuoj 10400: B.海岛争霸 (并查集&最短路(djs))
10400: B.海岛争霸Time Limit: 2 Sec Memory Limit: 128 MBSubmit: 131 Solved: 49[Submit][Status][Web Board]Description神秘的海洋,惊险的探险之路,打捞海底宝藏,激烈的海战,海盗劫富等等。加勒比海盗,你知道吧?杰克船长驾驶着自己的的战船黑珍珠1号要征服各个海岛的海盜原创 2016-01-01 22:17:32 · 459 阅读 · 0 评论 -
poj Silver Cow Party 3268 (来回单向最短路)好题
Silver Cow PartyTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 16996 Accepted: 7756DescriptionOne cow from each of N farms (1 ≤ N ≤ 1000) conveniently原创 2016-03-27 21:13:15 · 416 阅读 · 0 评论 -
天下第一 973 (SPFA模板求生成环 好题)
天下第一时间限制:1000 ms | 内存限制:65535 KB难度:3描述 AC_Grazy一直对江湖羡慕不已,向往着大碗吃肉大碗喝酒的豪情,但是“人在江湖漂,怎能不挨刀",”人在江湖身不由己",如果自己的武功太差,在江湖会死的很惨,但是AC_Grazy没有武功秘籍练不了绝世武功.有道是“山重水复疑无路,柳暗花明又一村”,在AC_Graz原创 2015-09-18 22:34:31 · 343 阅读 · 0 评论 -
城市平乱 115 (最短路问题 反向)
城市平乱时间限制:1000 ms | 内存限制:65535 KB难度:4描述 南将军统领着N个部队,这N个部队分别驻扎在N个不同的城市。他在用这N个部队维护着M个城市的治安,这M个城市分别编号从1到M。现在,小工军师告诉南将军,第K号城市发生了暴乱,南将军从各个部队都派遣了一个分队沿最近路去往暴乱城市平乱。现在已知在任意两个城市之间的路行军原创 2015-09-19 19:38:56 · 371 阅读 · 0 评论 -
昂贵的聘礼 1062 (最短路(单向)+建图)
昂贵的聘礼Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 41038 Accepted: 11948Description年轻的探险家来到了一个印第安部落里。在那里他和酋长的女儿相爱了,于是便向酋长去求亲。酋长要他用10000个金币作为聘礼才答应把女儿嫁给他。原创 2015-08-18 18:00:55 · 333 阅读 · 0 评论 -
畅通工程续 1874(模板)
畅通工程续Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 36588 Accepted Submission(s): 13443Problem Description某省自从实行了很多年的畅通工程计划后,终于修原创 2015-08-17 12:29:23 · 341 阅读 · 0 评论 -
Choose the best route 2680 (dijkstra,反向建图)
Choose the best routeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10282 Accepted Submission(s): 3317Problem DescriptionOne day原创 2015-08-17 16:03:44 · 334 阅读 · 0 评论 -
HDU Today 2112 (最短路+字符串转换)
HDU TodayTime Limit: 15000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 19838 Accepted Submission(s): 4677Problem Description经过锦囊相助,海东集团终于度过了危机原创 2015-08-20 11:46:49 · 294 阅读 · 0 评论 -
最短路 2544
最短路Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 42599 Accepted Submission(s): 18663Problem Description在每年的校赛里,所有进入决赛的同学都会获得一件很原创 2015-08-17 12:26:08 · 268 阅读 · 0 评论 -
find the safest road 1596 (dijkstra变形,找最大值)
find the safest roadTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9081 Accepted Submission(s): 3193Problem DescriptionXX星球有很多城原创 2015-08-17 14:27:11 · 256 阅读 · 0 评论 -
无题 (最短路)
无题DescriptionTanvir returned home from the contest and got angry after seeing his room dusty. Who likes to see a dusty room after a brain storming programming contest? After checking a bit he fo原创 2015-08-20 19:51:12 · 425 阅读 · 1 评论 -
Wormholes 3259 (最短路+判断负环是否存在)
WormholesTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 36832 Accepted: 13494DescriptionWhile exploring his many farms, Farmer John has discovered a nu原创 2015-08-20 21:35:43 · 399 阅读 · 0 评论 -
一个人的旅行 2066 (Dijkstra)
一个人的旅行Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 24450 Accepted Submission(s): 8489Problem Description虽然草儿是个路痴(就是在杭电待了一年多,居然原创 2015-08-17 13:35:38 · 329 阅读 · 0 评论 -
六度分离 1869 (Dijkstra , 最短路变形+小技巧)
六度分离Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5722 Accepted Submission(s): 2315Problem Description1967年,美国著名的社会学家斯坦利·米尔格兰姆提原创 2015-08-17 17:53:08 · 401 阅读 · 0 评论 -
Seaside 3665 (最短路)
SeasideTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1356 Accepted Submission(s): 973Problem DescriptionXiaoY is living in a bi原创 2015-08-22 13:30:53 · 327 阅读 · 0 评论 -
LightOJ - 1019 Brush (V) (最短路) 水
LightOJ - 1019Brush (V)Time Limit: 2000MSMemory Limit: 32768KB64bit IO Format: %lld & %lluSubmit StatusDescriptionTanvir returned home from the contest and got angry原创 2016-04-22 21:47:59 · 353 阅读 · 0 评论