Luogu P1772 [ZJOI2006]物流运输 解题报告
P1772 [ZJOI2006]物流运输 物流公司要把一批货物从码头 1 运到码头 m。由于货物量比较大,需要 n 天才能运完,共有 m 个码头。 物流公司会设计一条固定的运输路线,有的时候某个码头会无法装卸货物。这时候就必须修改运输路线,让货物能够按时到达目的地。 一次修改路线会带来 k 的成本。因此物流公司希望能够订一个 n 天的运输计划,使得总成本尽可能地小。 n \leq 100,m \
P1772 [ZJOI2006]物流运输 物流公司要把一批货物从码头 1 运到码头 m。由于货物量比较大,需要 n 天才能运完,共有 m 个码头。 物流公司会设计一条固定的运输路线,有的时候某个码头会无法装卸货物。这时候就必须修改运输路线,让货物能够按时到达目的地。 一次修改路线会带来 k 的成本。因此物流公司希望能够订一个 n 天的运输计划,使得总成本尽可能地小。 n \leq 100,m \
qwq