随笔分类 -  算法_最短路

bzoj 1003 最短路+dp
摘要：1003: [ZJOI2006]物流运输 Description 物流公司要把一批货物从码头A运到码头B。由于货物量比较大，需要n天才能运完。货物运输过程中一般要转停好几个码头。物流公司通常会设计一条固定的运输路线，以便对整个运输过程实施严格的管理和跟踪。由于各种因素的存在，有的时候某个码头会无法装 阅读全文
posted @ 2017-08-24 22:10 luckilzy 阅读(317) 评论(0) 推荐(0) 编辑
HDU2363 最短路+贪心
摘要：Cycling Time Limit: 5000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1418 Accepted Submission(s): 467 Problem 阅读全文
posted @ 2017-01-16 17:21 luckilzy 阅读(316) 评论(0) 推荐(0) 编辑
最短路模板
摘要： 阅读全文
posted @ 2017-01-15 10:58 luckilzy 阅读(552) 评论(0) 推荐(0) 编辑
HDU2833 最短路 floyd
摘要：WuKong Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1800 Accepted Submission(s): 670 Problem D 阅读全文
posted @ 2017-01-14 16:20 luckilzy 阅读(230) 评论(0) 推荐(0) 编辑
HDU2433 BFS最短路
摘要：Travel Time Limit: 10000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2789 Accepted Submission(s): 939 Problem 阅读全文
posted @ 2016-12-30 19:43 luckilzy 阅读(1008) 评论(0) 推荐(0) 编辑
*HDU3339 最短路+01背包
摘要：In Action Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5472 Accepted Submission(s): 1843 Probl 阅读全文
posted @ 2016-11-13 19:22 luckilzy 阅读(291) 评论(0) 推荐(0) 编辑
*HDU 1385 最短路 路径
摘要：Minimum Transport Cost Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 10183 Accepted Submission( 阅读全文
posted @ 2016-11-13 15:14 luckilzy 阅读(255) 评论(0) 推荐(0) 编辑
*HDU1142 最短路+记忆化dfs
摘要：A Walk Through the Forest Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7995 Accepted Submissio 阅读全文
posted @ 2016-11-12 19:14 luckilzy 阅读(474) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示