2019年3月5日
[BZOJ]2427: [HAOI2010]软件安装
摘要： 题解: 树上背包合并裸题 需要考虑有环 所以缩环成一个点 这点的价值等于环上所有点的价值和 2427: [HAOI2010]软件安装 Description 现在我们的手头有N个软件，对于一个软件i，它要占用Wi的磁盘空间，它的价值为Vi。我们希望从中选择一些软件安装到一台磁盘容量为M计算机上，使得 阅读全文
posted @ 2019-03-05 14:18 wang9897 阅读(116) 评论(0) 推荐(0) 编辑