2021年9月29日
[ZJOI2015]幻想乡战略游戏
摘要： [ZJOI2015]幻想乡战略游戏 题意： 给定一个树，每个节点上有 \(a_i\) 个人，每条边有长度。 现在设定一个节点，每个人都要到这个节点，消耗人数 \(*\) 距离的价值。 给定 \(Q\) 个询问，每个询问可以增加/减少一个点上的人。 问你每次消耗价值的最小值。 分析： 这题虽然看起来像 阅读全文
posted @ 2021-09-29 12:00 Evitagen 阅读(99) 评论(0) 推荐(0) 编辑