2020年1月1日
[ZJOI2015]幻想乡战略游戏 解题报告 (动态点分治）
摘要： "[ZJOI2015]幻想乡战略游戏" 题意 有一棵大小为 $n$ 的带权树, 每个点有一个权值, 权值可以修改 $q$ 次, 找出一个补给点 $x$ , 使得 $\sum_{u \in V} val[u] \times dis(x,u)$ 最小, 并求出这个最小值. 一句话 : 求带权重心 (zs 阅读全文
posted @ 2020-01-01 22:18 BruceW 阅读(174) 评论(0) 推荐(0)