会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Loading
Gary_818
博客园
首页
新随笔
联系
订阅
管理
2020年4月5日
JSOI2015 Salesman(树型DP)
摘要: 【luogu6082】 【题目描述】 某售货员小T要到若干城镇去推销商品,由于该地区是交通不便的山区,任意两个城镇之间都只有唯一的可能经过其它城镇的路线。 小T 可以准确地估计出在每个城镇停留的净收益。这些净收益可能是负数,即推销商品的利润抵不上花费。 由于交通不便,小T经过每个城镇都需要停留,在每
阅读全文
posted @ 2020-04-05 17:42 Gary_818
阅读(173)
评论(0)
推荐(0)
编辑
公告