摘要: 题目内容 mhy住在一棵有n个点的树的1号结点上,每个结点上都有一个妹子i。 mhy从自己家出发,去给每一个妹子都送一台电脑,每个妹子拿到电脑后就会开始安装zhx牌杀毒软件,第i个妹子安装时间为Ci。 树上的每条边mhy能且仅能走两次,每次耗费1单位时间。mhy送完所有电脑后会回自己家里然后开始装z 阅读全文
posted @ 2020-04-07 18:16 Midoria7 阅读(95) 评论(0) 推荐(0) 编辑
摘要: 题目内容 vjudge链接 某售货员小T要到若干城镇去推销商品,由于该地区是交通不便的山区,任意两个城镇 之间都只有唯一的可能经过其它城镇的路线。 小T 可以准确地估计出在每个城镇停留的净收 益。这些净收益可能是负数,即推销商品的利润抵不上花费。由于交通不便,小T经过每个 城镇都需要停留,在每个城镇 阅读全文
posted @ 2020-04-07 11:56 Midoria7 阅读(109) 评论(0) 推荐(0) 编辑