2018年7月19日
集训day15 t1 poj3728
摘要： 【问题描述】 有一颗n个节点的树 每个节点上都有许多奸商在卖东西，第i个奸商的理想价格为vi，即他会以vi的价格购买或卖出一件东西 有m个人希望从树上的某个点走到另一个点，问你在只进行一次买卖（每次仅限一个商品）的情况下，每个人最多能赚多少钱 【输入】 输入第一行是一个整数 n，表示树上的点数。 接 阅读全文
posted @ 2018-07-19 14:20 YuWenjue 阅读(165) 评论(0) 推荐(0) 编辑