Loading

2020年4月5日
JSOI2015 Salesman（树型DP）
摘要： 【luogu6082】 【题目描述】 某售货员小T要到若干城镇去推销商品,由于该地区是交通不便的山区，任意两个城镇之间都只有唯一的可能经过其它城镇的路线。 小T 可以准确地估计出在每个城镇停留的净收益。这些净收益可能是负数，即推销商品的利润抵不上花费。 由于交通不便，小T经过每个城镇都需要停留，在每 阅读全文
posted @ 2020-04-05 17:42 Gary_818 阅读(173) 评论(0) 推荐(0) 编辑