题意：傲娇少女幽香正在玩一个非常有趣的战略类游戏，本来这个游戏的地图其实还不算太大，幽香还能管得过来，但是不知道为什么现在的网游厂商把游戏的地图越做越大，以至于幽香一眼根本看不过来，更别说和别人打仗了。在打仗之前，幽香现在面临一个非常基本的管理问题需要解决。整个地图是一

题解P3345【[ZJOI2015]幻想乡战略游戏】-Baka'sBlog-洛谷博客(luogu.org)耗时：半个下午代码注释：#include<bits/stdc++.h>typedeflonglongLL;inlineintrd(){ inta=1,b=0;charc=getchar(); while(!isdigit(c))a=c=='-'?0:1,c=getcha

点分树。本题的核心问题在于不好直接确定补给站的位置。但是仔细思考后我们发现，对于当前节点，如果存在一个儿子的答案比它优，那么补给站一定在那个儿子的子树中。增量为\(w\times(sum_u-2\cdotsum_v)\)。当\(v\)优于\(u\)时，\(2\cdotsum_v>sum_u\)。如果\(v_2\)也满足，则