2018年3月22日
[HAOI2010]软件安装
摘要： 题目：洛谷P2515、BZOJ2427、codevs1866。 题目大意：有n个物品，每个物品有重量和价值，且只能选一次。每个物品可能有一个依赖物品，选了该物品必须先选择它的依赖物品（可能会有环）。给出背包的容量，求可以装物品的最大价值。 解题思路：首先强连通分量缩点，然后树形dp求01背包即可。 阅读全文
posted @ 2018-03-22 20:17 Mrsrz 阅读(146) 评论(0) 推荐(0) 编辑