BZOJ 1003 物流运输
题意 一批货物从1码头运送到m码头，许n天运完。运输过程中要转停好几个码头。某些天某码头无法转停，此时可以改变运输路线。每次改变路线要花费K代价。从i码头运送到j码头要花费C[i,j]的代价。求运输总代价最小。 数据范围 $$n\leq100\ \ \ ;\ \ \ m\leq20$$ 题解 先预处理出cost[i][j]表示从第i天到第j天航行路线不变时的最小代价，其实就是求最短路。因为n特别小
题意 一批货物从1码头运送到m码头，许n天运完。运输过程中要转停好几个码头。某些天某码头无法转停，此时可以改变运输路线。每次改变路线要花费K代价。从i码头运送到j码头要花费C[i,j]的代价。求运输总代价最小。 数据范围 $$n\leq100\ \ \ ;\ \ \ m\leq20$$ 题解 先预处理出cost[i][j]表示从第i天到第j天航行路线不变时的最小代价，其实就是求最短路。因为n特别小