【洛谷 P2515】[HAOI2010]软件安装【图论+树形DP】

题目描述 如今咱们的手头有N个软件，对于一个软件i，它要占用W i 的磁盘空间，它的价值为V i 。咱们但愿从中选择一些软件安装到一台磁盘容量为M计算机上，使得这些软件的价值尽量大（即V i的和最大）。html 可是如今有个问题：软件之间存在依赖关系，即软件i只有在安装了软件j（包括软件j的直接或间接依赖）的状况下才能正确工做（软件i依赖软件j)。幸运的是，一个软件最多依赖另一个软件。若是一个软件

>>阅读原文<<