摘要: 投放与花费 题目描述 给你一棵 n 个点的有边权的树,m 次操作,每次有参数 opt, x: opt=1:在 x 点投放一个物品。 opt=2:查询点 x 到所有物品的距离和。 Solution 对于某个物品的投放点 u ,这次投放会对点 v 产生 \(dis_u + dis_v - 2\times 阅读全文
posted @ 2020-10-07 11:13 云烟万象但过眼 阅读(78) 评论(0) 推荐(0) 编辑