标签:DFS

树形依赖揹包

问题大意:给出一棵树,根节点为1,每个点有毒素和收获。要求毒素不超过给定值的情况下使收获最大。一个点的父亲节点被选取后这个点才能被选取。 首先弄出dfs序,也记录下每个点其子树及自身的大小。每个点都能够被选或不选,如果选…