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