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