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