[ZJOI2006 物流运输trans] 最短路径 DP SPFA
摘要：
From:http://www.lydsy.com/JudgeOnline/problem.php?id=1003Solution:记cost[i,j]表示i到j天不换路径的最小成本, dp[i]表示前i天的最小成本, 得dp[i] = min(dp[i], dp[j]+cost[j+1,i]+K),其中0<=j<i./************************************************************** Problem: 1003 User: leezy Language: C++ Result: Accepted Time... 阅读全文
posted @ 2013-12-08 21:11 leezyli 阅读(151) 评论(0) 推荐(0) 编辑
