图论-最短路
关注
分享
扫一扫
文章平均质量分 82
acm_cxq
这个作者很懒，什么都没留下…
展开
-
hdu 1385 Minimum Transport Cost（最短路+输出路径）
Minimum Transport CostTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 9805 Accepted Submission(s): 2636Problem DescriptionThe原创 2016-05-24 13:54:49 · 394 阅读 · 0 评论 -
CSU 1808 地铁（拆点最短路）
1808: 地铁Time Limit: 5 Sec Memory Limit: 128 MBSubmit: 728 Solved: 171[Submit][Status][Web Board]Description Bobo 居住在大城市 ICPCCamp。ICPCCamp 有 n 个地铁站，用 1,2,…,n 编号。 m 段双向的地铁线路连接 n 个地原创 2016-09-29 20:28:08 · 758 阅读 · 0 评论 -
hdu 3870 Catch the Theves（对偶图，最短路，最小割）
Catch the ThevesTime Limit: 5000/2000 MS (Java/Others) Memory Limit: 65768/32768 K (Java/Others)Total Submission(s): 1653 Accepted Submission(s): 521Problem DescriptionA group of原创 2016-07-22 09:20:04 · 726 阅读 · 0 评论 -
hdu 3768 Shopping(DFS+最短路)
ShoppingTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 768 Accepted Submission(s): 257Problem DescriptionYou have just move原创 2016-07-21 20:54:06 · 473 阅读 · 0 评论 -
hdu 1869 六度分离（floyd）
六度分离Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7711 Accepted Submission(s): 3146Problem Description1967年，美国著名的社会学家斯坦利·米尔原创 2016-07-23 17:16:03 · 369 阅读 · 0 评论 -
poj 1932 XYZZY（SPFA）
XYZZYTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 3695 Accepted: 1060DescriptionThe prototypical computer adventure game, first designed by Will Cr原创 2016-07-23 11:37:32 · 438 阅读 · 0 评论 -
hdu 3592 World Exhibition（差分约束，最短路）
World ExhibitionTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1538 Accepted Submission(s): 771Problem DescriptionNowadays,原创 2016-07-22 19:47:43 · 333 阅读 · 0 评论 -
poj 3169 Layout（差分约束，最短路）
LayoutTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 9960 Accepted: 4779DescriptionLike everyone else, cows like to stand close to their friends when原创 2016-07-22 17:40:01 · 448 阅读 · 0 评论 -
hdu 2833 WuKong（floyd变形）
WuKongTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1697 Accepted Submission(s): 623Problem DescriptionLiyuan wanted to rew原创 2016-05-30 10:43:27 · 492 阅读 · 0 评论 -
hdu 2433 Travel（最短路径数思想）
TravelTime Limit: 10000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2616 Accepted Submission(s): 861Problem Description One day, Tom原创 2016-05-30 10:38:56 · 694 阅读 · 0 评论 -
hdu 3986 Harry Potter and the Final Battle（最短路变形）
Harry Potter and the Final BattleTime Limit: 5000/3000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 3267 Accepted Submission(s): 913Problem Descript原创 2016-05-30 10:28:22 · 473 阅读 · 0 评论 -
hdu 1688 Sightseeing（最短路+次短路条数）
SightseeingTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 969 Accepted Submission(s): 409Problem DescriptionTour operator Yo原创 2016-05-30 10:20:54 · 1350 阅读 · 0 评论 -
hdu 2807 The Shortest Path（最短路）
The Shortest PathTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3008 Accepted Submission(s): 988Problem DescriptionThere are原创 2016-05-24 20:11:38 · 497 阅读 · 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): 2696 Accepted Submission(s): 972Problem Descripti原创 2016-05-24 14:14:45 · 647 阅读 · 0 评论 -
hdu 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): 12465 Accepted Submission(s): 4057Problem DescriptionOne原创 2016-05-24 14:12:00 · 357 阅读 · 0 评论 -
hdu 1548 A strange lift（最短路）
A strange liftTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 19895 Accepted Submission(s): 7313Problem DescriptionThere is a原创 2016-05-24 14:08:24 · 429 阅读 · 0 评论 -
hdu 1546 Idiomatic Phrases Game（最短路）
Idiomatic Phrases GameTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3181 Accepted Submission(s): 1037Problem DescriptionTom原创 2016-05-24 14:04:08 · 429 阅读 · 0 评论 -
csu 1106 最优对称路径(最短路+记忆化搜索)
最优对称路径Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 373 Solved: 78[Submit][Status][Web Board]Description给一个n行n列的网格，每个格子里有一个1到9的数字。你需要从左上角走到右下角，其中每一步只能往上、下、左、右四个方向之一走到相邻格子，不能斜着走，也不能走出原创 2016-08-18 11:40:31 · 583 阅读 · 0 评论