题目描述 物流公司要把一批货物从码头A运到码头B。由于货物量比较大，需要n天才能运完。货物运输过程中一般要转停好几个码头。物流公司通常会设计一条固定的运输路线，以便对整个运输过程实施严格的管理和跟踪。由于各种因素的存在，有的时候某个码头会无法装卸货物。这时候就必须修改运输路线，让货物能够按时到达目的 ...
分类：
其他好文 时间：
2016-10-01 22:18:13
阅读次数：
249
其实这道题挺简单的，然而理解错题意导致近几个月都没做出来QAQ 原题： 物流公司要把一批货物从码头A运到码头B。由于货物量比较大，需要n天才能运完。货物运输过程中一般要转停好几个码头。物流公司通常会设计一条固定的运输路线，以便对整个运输过程实施严格的管理和跟踪。由于各种因素的存在，有的时候某个码头会 ...
分类：
其他好文 时间：
2016-09-26 14:25:47
阅读次数：
126
Description 物流公司要把一批货物从码头A运到码头B。由于货物量比较大，需要n天才能运完。货物运输过程中一般要转停好几个码头。物流公司通常会设计一条固定的运输路线，以便对整个运输过程实施严格的管理和跟踪。由于各种因素的存在，有的时候某个码头会无法装卸货物。这时候就必须修改运输路线，让货物能 ...
分类：
其他好文 时间：
2016-09-20 12:20:00
阅读次数：
295
题意： 一共有n天，每天都要把货物从1运到m，代价是路长 然后每个地方都可能有几天不能走 然后你就必须改变路线在那天避开这些地方，这需要代价k 问你n天的最小代价 思路： 一共最多100天，可以n^2暴力时间段，表示这段时间的路径是一样的 然后跑dijkstra，得出最优解 然后用dp更新状态 比如 ...
分类：
其他好文 时间：
2016-09-08 18:22:25
阅读次数：
116
1003: [ZJOI2006]物流运输 Description 物流公司要把一批货物从码头A运到码头B。由于货物量比较大，需要n天才能运完。货物运输过程中一般要转停好几个码头。物流公司通常会设计一条固定的运输路线，以便对整个运输过程实施严格的管理和跟踪。由于各种因素的存在，有的时候某个码头会无法装 ...
分类：
其他好文 时间：
2016-09-06 22:52:43
阅读次数：
164
1003: [ZJOI2006]物流运输 Description 物流公司要把一批货物从码头A运到码头B。由于货物量比较大，需要n天才能运完。货物运输过程中一般要转停好几个码头。物流公司通常会设计一条固定的运输路线，以便对整个运输过程实施严格的管理和跟踪。由于各种因素的存在，有的时候某个码头会无法装 ...
分类：
其他好文 时间：
2016-09-03 21:01:05
阅读次数：
154
dp+最短路。暴力枚举就可以了。O(n3logn)。样例中m=n然后测样例过了。然后 54行习惯性的dis[n]然后就WA了！！！。 1003: [ZJOI2006]物流运输 Description 物流公司要把一批货物从码头A运到码头B。由于货物量比较大，需要n天才能运完。货物运输过程中一般要转停 ...
分类：
其他好文 时间：
2016-08-23 23:41:49
阅读次数：
461
1003: [ZJOI2006]物流运输 Description 物流公司要把一批货物从码头A运到码头B。由于货物量比较大，需要n天才能运完。货物运输过程中一般要转停好几个码头。物流公司通常会设计一条固定的运输路线，以便对整个运输过程实施严格的管理和跟踪。由于各种因素的存在，有的时候某个码头会无法装 ...
分类：
其他好文 时间：
2016-07-10 15:16:15
阅读次数：
188
中房集团联合投资股份有限公司（中房联合投资集团）是经国家工商局核准，由中房企业共同组建的以房地产开发、资产经营、金融服务为主营业务的大型企业 集团。 股东及参控股企业广泛涉及房地产开发、基础设施配套、规划设计、建材贸易、物业管理、投资信托、营销策划、智能科技、能源物产、物流运输、产业基金、教育 医疗 ...
分类：
其他好文 时间：
2016-07-07 15:42:24
阅读次数：
169
