最短路
文章平均质量分 84
l踏雪无痕ll
这个作者很懒,什么都没留下…
展开
-
hdoj 5137 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): 1057 Accepted Submission(s): 372Problem Descri原创 2015-08-24 15:38:16 · 463 阅读 · 0 评论 -
hdoj 3339 In Action 【最短路 + 01背包】
In ActionTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4781 Accepted Submission(s): 1577Problem DescriptionSince 1945, when t原创 2015-11-05 17:22:20 · 262 阅读 · 0 评论 -
hdoj 3665 Seaside
SeasideTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1386 Accepted Submission(s): 1001Problem DescriptionXiaoY is living in a b原创 2015-09-18 18:15:40 · 267 阅读 · 0 评论 -
hdoj 1217 Arbitrage 【最短路径】【floyd】
ArbitrageTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6319 Accepted Submission(s): 2919Problem DescriptionArbitrage is the use原创 2016-04-01 18:06:38 · 217 阅读 · 0 评论 -
nyoj 115 城市平乱【最短路】
城市平乱时间限制:1000 ms | 内存限制:65535 KB难度:4描述南将军统领着N个部队,这N个部队分别驻扎在N个不同的城市。他在用这N个部队维护着M个城市的治安,这M个城市分别编号从1到M。现在,小工军师告诉南将军,第K号城市发生了暴乱,南将军从各个部队都派遣了一个分队沿最近路去往暴乱城市平乱。现在已知在任意两个城市之间原创 2016-04-01 21:23:42 · 309 阅读 · 0 评论 -
lightoj 1019 - Brush (V) 【最短路 floyd】
1019 - Brush (V) PDF (English)StatisticsForumTime Limit: 2 second(s)Memory Limit: 32 MBTanvir returned home from the contest and got angry after seein原创 2016-03-25 14:15:17 · 356 阅读 · 0 评论 -
hdoj 1142 A Walk Through the Forest 【dijkstra + dfs】
A Walk Through the ForestTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7235 Accepted Submission(s): 2646Problem DescriptionJimm原创 2016-04-08 11:16:43 · 270 阅读 · 0 评论 -
hdoj 1690 Bus System
Bus SystemTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7932 Accepted Submission(s): 2077Problem DescriptionBecause of the huge原创 2016-04-08 12:20:38 · 295 阅读 · 0 评论 -
poj 1125 Stockbroker Grapevine
Stockbroker GrapevineTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 32915 Accepted: 18104DescriptionStockbrokers are known to overreact to rumours. You原创 2016-04-12 21:56:19 · 267 阅读 · 0 评论 -
poj 3259 Wormholes 【判断负环】
WormholesTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 36810 Accepted: 13485DescriptionWhile exploring his many farms, Farmer John has discovered a nu原创 2015-08-20 19:15:59 · 482 阅读 · 0 评论 -
hdoj 1599 find the mincost route 【floyd + 最小环】
find the mincost routeTime Limit: 1000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3377 Accepted Submission(s): 1376Problem Description杭州有N个景区原创 2015-08-21 16:08:41 · 344 阅读 · 0 评论 -
hdoj 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): 10619 Accepted Submission(s): 3423Problem DescriptionOne day原创 2015-08-19 09:39:38 · 436 阅读 · 0 评论 -
poj 1847 Tram
TramTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 12056 Accepted: 4392DescriptionTram network in Zagreb consists of a number of intersections and rails原创 2015-08-20 21:37:44 · 416 阅读 · 0 评论 -
hdoj 2544 最短路
最短路Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 42625 Accepted Submission(s): 18671Problem Description在每年的校赛里,所有进入决赛的同学都会获得一件很原创 2015-08-17 15:49:25 · 665 阅读 · 0 评论 -
hdoj 1596 find the safest road
find the safest roadTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9168 Accepted Submission(s): 3238Problem DescriptionXX星球有很多城原创 2015-08-17 23:20:35 · 496 阅读 · 0 评论 -
hdoj 1874 畅通工程续
畅通工程续Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 36832 Accepted Submission(s): 13541Problem Description某省自从实行了很多年的畅通工程计划后,终于修原创 2015-08-17 20:10:48 · 79 阅读 · 0 评论 -
hdoj 1869 六度分离
六度分离Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6235 Accepted Submission(s): 2507Problem Description1967年,美国著名的社会学家斯坦利·米尔格兰姆提原创 2015-08-20 19:42:45 · 418 阅读 · 0 评论 -
hdoj 2066 一个人的旅行
一个人的旅行Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 24646 Accepted Submission(s): 8529Problem Description虽然草儿是个路痴(就是在杭电待了一年多,居然原创 2015-08-17 21:17:00 · 737 阅读 · 0 评论 -
hdoj 2112 HDU Today
HDU TodayTime Limit: 15000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 19710 Accepted Submission(s): 4640Problem Description经过锦囊相助,海东集团终于度过了危机原创 2015-08-18 20:06:00 · 470 阅读 · 0 评论 -
hdoj 3790 最短路径问题
最短路径问题Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 17986 Accepted Submission(s): 5394Problem Description给你n个点,m条无向边,每条边都有长度d和花原创 2015-08-21 09:55:32 · 505 阅读 · 0 评论 -
poj 1062 昂贵的聘礼 【枚举 + dijkstra】
昂贵的聘礼Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 43421 Accepted: 12734Description年轻的探险家来到了一个印第安部落里。在那里他和酋长的女儿相爱了,于是便向酋长去求亲。酋长要他用10000个金币作为聘礼才答应把女儿嫁给原创 2016-04-09 20:31:47 · 324 阅读 · 0 评论