2018年8月22日
BZOJ2681 : 玩游戏2
摘要： 首先若存在多个连通块，那么答案显然是$+\infty$。 否则以$m$为根，每棵子树的根节点都最多只能放一个金币，且这些子树之间互不干扰。 对于一棵父亲为$m$的子树，最优方案下一定可以将子树剖分成若干条祖先到孙子的链，每条链中每个点$x$往上贡献$\lfloor\frac{v[x]}{2}\rfl 阅读全文
posted @ 2018-08-22 03:43 Claris 阅读(459) 评论(0) 推荐(0) 编辑