2019年1月30日
P3345 [ZJOI2015]幻想乡战略游戏
摘要： 传送门 考虑先随便找一个点作为根，然后再慢慢移动根，这样一步步走到最优的点 设 $sum[x]$ 表示节点 $x$ 的子树的军队数，$len(x,y)$ 表示 $x,y$ 之间边的长度 那么对于根节点 $x$ 的一个儿子 $v$，考虑把儿子搞为根时，代价的改变量 $v$ 的子树内的军队消耗减少，共减 阅读全文
posted @ 2019-01-30 11:13 LLTYYC 阅读(152) 评论(0) 推荐(0) 编辑