摘要：# P2515 [HAOI2010] 软件安装 ### Description 我们考虑安装一些软件，软件之间有一些依赖关系，每个软件有价值 $v_i$ 和代价 $w_i$。 求在空间为 $m$ 的情况下，价值的最大值。 ### Solution 首先考虑缩点，因为在同一个强联通分量内的点要选则必须 阅读全文