摘要： 题目传送门 分析： 看到这个限制条件构成了一个树形结构，相当于儿子节点的生产数一定不小于父亲节点，且不比父亲节点多超过$D$个 差分一下，如果一个节点要制造物品，那么其子树内的节点全部都制造一个物品，非根节点最多造$D$个物品 效果相同，并且将每个节点的代价和收益变为子树和，我们就可以脱离树形结构直 阅读全文