会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
蒟蒻ZJO :-)
蒟蒻果冻
博客园
首页
新随笔
联系
订阅
管理
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)
编辑
公告