BZOJ2681 : 玩游戏2

首先若存在多个连通块，那么答案显然是$+\infty$。 否则以$m$为根，每棵子树的根节点都最多只能放一个金币，且这些子树之间互不干扰。 对于一棵父亲为$m$的子树，最优方案下一定可以将子树剖分成若干条祖先到孙子的链，每条链中a56爆大奖在线娱乐点$x$往上贡献$\lfloor\frac{v[x]}{2}\rfl
posted @ 2018-08-22 03:43  Claris  阅读(456)  评论(0)  编辑  收藏  举报