题目链接：点我啊╭(╯^╰)╮ 题目大意：     每个点有重量、价值、依赖点     树形背包模型，求体积为 M M M 的背包的最大值 解题思路：     注意根据依赖点建图后不是树和森林     因为会形成环，环上的点要么都选，要么都不选     因此 t a r j a n tarjan tarjan 缩点后跑一下树形背包即可     这里用了 d f s dfs dfs 序

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