2019年7月12日
[BZOJ2427][HAOI2010]软件安装
摘要： 图论杂题T9 传送门 题目描述 现在我们的手头有N个软件，对于一个软件i，它要占用Wi的磁盘空间，它的价值为Vi。我们希望从中选择一 些软件安装到一台磁盘容量为M计算机上，使得这些软件的价值尽可能大(即Vi的和最大)。 但是现在有个问题：软件之间存在依赖关系，即软件i只有在安装了软件j(包括软件j的 阅读全文
posted @ 2019-07-12 09:36 casun547 阅读(153) 评论(0) 推荐(0) 编辑