摘要: BZOJ 4472 [Jsoi2015]salesman(树形DP) Description 某售货员小T要到若干城镇去推销商品,由于该地区是交通不便的山区,任意两个城镇 之间都只有唯一的可能经过其它城镇的路线。 小T 可以准确地估计出在每个城镇停留的净收 益。这些净收益可能是负数,即推销商品的利润 阅读全文
posted @ 2020-05-08 21:50 poozhai 阅读(185) 评论(0) 推荐(0) 编辑