随笔分类 -  最短路径

1
codeforces 601A The Two Routes（最短路 flody）
摘要：A. The Two Routes time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output In Absurdistan, there 阅读全文
posted @ 2016-04-07 19:19 非我非非我 阅读(467) 评论(0) 推荐(0) 编辑
nyoj 203 三国志（最短路加01背包）
摘要：三国志 时间限制：3000 ms | 内存限制：65535 KB 难度：5 三国志 时间限制：3000 ms | 内存限制：65535 KB 难度：5 《三国志》是一款很经典的经营策略类游戏。我们的小白同学是这款游戏的忠实玩家。现在他把游戏简化一下，地图上只有他一方势力，现在他只有一个城池，而他周边 阅读全文
posted @ 2016-04-01 12:03 非我非非我 阅读(232) 评论(0) 推荐(0) 编辑
poj 3268 Silver Cow Party（最短路）
摘要：Silver Cow Party Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 17017 Accepted: 7767 Description One cow from each of N farms (1 ≤ N ≤ 100 阅读全文
posted @ 2016-03-28 20:40 非我非非我 阅读(1111) 评论(0) 推荐(0) 编辑
hdu 1595 find the longest of the shortest【最短路枚举删边求删除每条边后的最短路，并从这些最短路中找出最长的那条】
摘要：find the longest of the shortestTime Limit: 1000/5000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2524Accepted Submi... 阅读全文
posted @ 2015-11-28 17:50 非我非非我 阅读(417) 评论(0) 推荐(0) 编辑
light oj 1019【最短路模板】
摘要：1019 - Brush (V)PDF (English)StatisticsForumTime Limit:2 second(s)Memory Limit:32 MBTanvir returned home from the contest and got angry after seeing h... 阅读全文
posted @ 2015-09-15 19:49 非我非非我 阅读(208) 评论(0) 推荐(0) 编辑
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): 1027Accepted ... 阅读全文
posted @ 2015-08-23 11:29 非我非非我 阅读(155) 评论(0) 推荐(0) 编辑
hdoj 3665 Seaside【最短路】
摘要：SeasideTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1356Accepted Submission(s): 973Problem Desc... 阅读全文
posted @ 2015-08-22 14:33 非我非非我 阅读(147) 评论(0) 推荐(0) 编辑
poj 1847 Tram【spfa最短路】
摘要：TramTime Limit:1000MSMemory Limit:30000KTotal Submissions:12005Accepted:4365DescriptionTram network in Zagreb consists of a number of intersections an... 阅读全文
posted @ 2015-08-19 16:36 非我非非我 阅读(150) 评论(0) 推荐(0) 编辑
poj 3259 Wormholes【spfa判断负环】
摘要：WormholesTime Limit:2000MSMemory Limit:65536KTotal Submissions:36729Accepted:13444DescriptionWhile exploring his many farms, Farmer John has discovere... 阅读全文
posted @ 2015-08-19 11:50 非我非非我 阅读(189) 评论(0) 推荐(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): 9122Accepted Submission(s): 3... 阅读全文
posted @ 2015-08-17 20:01 非我非非我 阅读(172) 评论(0) 推荐(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): 3273Accepted Submission(s): ... 阅读全文
posted @ 2015-08-13 20:14 非我非非我 阅读(153) 评论(0) 推荐(0) 编辑
zzuoj 10408: C.最少换乘【最短路dijkstra】
摘要：10408: C.最少换乘Time Limit: 2 SecMemory Limit: 128 MBSubmit: 31Solved: 8[Submit][Status][Web Board]Description 欧洲某城是一个著名的旅游胜地，每年都有成千上万的人前来观光旅行。Dr. Kong决定... 阅读全文
posted @ 2015-08-10 21:02 非我非非我 阅读(505) 评论(0) 推荐(0) 编辑
hdoj 1869 六度分离【最短路径求两两边之间最长边】
摘要：六度分离Time Limit: 5000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5443Accepted Submission(s): 2208Problem Descri... 阅读全文
posted @ 2015-07-23 18:43 非我非非我 阅读(259) 评论(0) 推荐(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): 8927Accepted Submission(s): 2... 阅读全文
posted @ 2015-06-04 16:10 非我非非我 阅读(187) 评论(0) 推荐(0) 编辑
hdoj 2112 HDU Today
摘要：HDU TodayTime Limit: 15000/5000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 17749Accepted Submission(s): 4197Problem... 阅读全文
posted @ 2015-05-29 19:54 非我非非我 阅读(148) 评论(0) 推荐(0) 编辑
hdoj 2066 一个人的旅行
摘要：一个人的旅行Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 22516Accepted Submission(s): 7816Problem Des... 阅读全文
posted @ 2015-05-20 19:56 非我非非我 阅读(217) 评论(0) 推荐(0) 编辑
hdoj 3790 最短路径问题
摘要：最短路径问题Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 16141Accepted Submission(s): 4859Problem Des... 阅读全文
posted @ 2015-05-17 16:33 非我非非我 阅读(165) 评论(0) 推荐(0) 编辑
nyoj 115 城市平乱
摘要：城市平乱时间限制：1000ms | 内存限制：65535KB难度：4描述南将军统领着N个部队，这N个部队分别驻扎在N个不同的城市。他在用这N个部队维护着M个城市的治安，这M个城市分别编号从1到M。现在，小工军师告诉南将军，第K号城市发生了暴乱，南将军从各个部队都派遣了一个分队沿最近路去往暴乱城市平乱... 阅读全文
posted @ 2015-05-16 00:00 非我非非我 阅读(119) 评论(0) 推荐(0) 编辑
hdoj 1874 畅通工程续【dijkstra算法or spfa算法】
摘要：畅通工程续Time Limit: 3000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 33724Accepted Submission(s): 12329Problem Des... 阅读全文
posted @ 2015-05-15 14:05 非我非非我 阅读(195) 评论(0) 推荐(0) 编辑
hdoj 2544 最短路【dijkstra or spfa】
摘要：最短路Time Limit: 5000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 38585Accepted Submission(s): 16862 Problem Des... 阅读全文
posted @ 2015-05-14 22:00 非我非非我 阅读(154) 评论(0) 推荐(0) 编辑

1