摘要： 给定一棵有根树，记$f_{i}$表示$i$的父亲，每一个点有一个代价$c_{i}$ 给定常数$D$和$X$，再给每个点赋一个权值$v_{i}$（$v_{i}\ge 0$），满足以下条件下最大化$\sum_{i=1}^{n}v_{i}$ 条件：1.$\forall 2\le i\le n,v_{f_{ 阅读全文