P1552
【题解 P1552】 派遣
[APIO2012] 派遣 题目背景 在一个忍者的帮派里,一些忍者们被选中派遣给顾客,然后依据自己的工作获取报偿。 题目描述 在这个帮派里,有一名忍者被称之为 Master。除了 Master 以外,每名忍者都有且仅有一个上级。为保密,同时增强忍者们的领导力,所有与他们工作相关的指令总是由上级发送给 ......
P1552 [APIO2012] 派遣 题解
一、题目描述: 给你一个 $n$ 个点的有根树,每个点有两个参数 $w$ 和 $v$ 。再给出一个数 $m$ 。 对于每一个点 $u$ ,设它的子树内最多可以选择 $k_u$ 个点 $a_1,a_2,...,a_{k_u}$,使得 $\sum _{i=1}^k w_{a_i} \le m$ 。 那么 ......