2018年8月6日
LOJ #2135. 「ZJOI2015」幻想乡战略游戏（点分树）
摘要： 题意 给你一颗 $n$ 个点的树，每个点的度数不超过 $20$ ，有 $q$ 次修改点权的操作。 需要动态维护带权重心，也就是找到一个点 $v$ 使得 $\displaystyle \sum_{v} w_v \times \mathrm{dist}(u, v)$ 最小。 数据范围 $n \le 10 阅读全文
posted @ 2018-08-06 20:55 zjp_shadow 阅读(343) 评论(2) 推荐(1) 编辑