2020年4月5日
BZOJ 4472 salesman 题解
摘要： 题目 某售货员小T要到若干城镇去推销商品,由于该地区是交通不便的山区，任意两个城镇之间都只有唯一的可能经过其它城镇的路线。小T可以准确地估计出在每个城镇停留的净收益。这些净收益可能是负数，即推销商品的利润抵不上花费。由于交通不便，小T经过每个城镇都需要停留，在每个城镇的停留次数与在该地的净收益无关， 阅读全文
posted @ 2020-04-05 12:36 YouXam 阅读(230) 评论(0) 推荐(1)