摘要： BZOJ 1003 物流运输 "传送门" 题解： 由因为天的数量的只有100，并且只有20个港口，数据量很小。因此，可以直接用最短路预处理第i天到第j天用同一种路径所需要的花费。然后，预处理之后，用一个简单的dp就可以了。$dp[i]=min(dp[j]+cost[j+1][i]+k)$其中$dp[ 阅读全文