09 2023 档案

摘要：# P2515 [HAOI2010] 软件安装 ### Description 我们考虑安装一些软件，软件之间有一些依赖关系，每个软件有价值

v_{i}

和代价

w_{i}

。求在空间为

m

的情况下，价值的最大值。 ### Solution 首先考虑缩点，因为在同一个强联通分量内的点要选则必须阅读全文

posted @ 2023-09-04 08:56 Zimo_666 阅读(28) 评论(0) 推荐(0) 编辑

```

昵称： Zimo_666
园龄： 2年1个月
粉丝： 8
关注： 7

2025年3月

日

一

二

三

四

五

六

Zimo