2017年5月24日
[ZJOI2006]物流运输trans
摘要： 先枚举任意两天,SPFA求出这两天之间的公共最短路,记为cost[i][j],这个可以把这两天之间的所有不能走到的点标记一下,然后求最短路. 求出了这个东西,就发现这个长得很像DP.设f[i]表示到i这天的最小费用. f[i]=max(f[i],f[j]+cost[j+1][i]+k),f[i]初值为cost[1][i]. 1 #include 2 #include 3 #includ... 阅读全文
posted @ 2017-05-24 10:03 嘘丶 阅读(271) 评论(0) 推荐(0) 编辑