擅长平地摔的艾拉酱(〃'▽'〃)

摘要： 题意 "题目链接" 给一棵树，选取叶节点一次需要花费$w_i$代价，获得$v_i$收益，一个叶子节点最多选择$l_i$次，非叶子节点也有收益$v_i$，它由其叶子节点按照一定比例混合得来。问花费为$m$所能获得的最大收益 思路 ~~神仙树形dp~~ 首先看出来是树形dp，之后就一定是树上背包啦~~~ 阅读全文