P2535 [AHOI2012] 收集资源

题目背景

本题已被证明是 NP-Complete 的。

题目描述

![](https://cdn.luogu.com.cn/upload/pic/1637.png) ![](https://cdn.luogu.com.cn/upload/pic/1638.png)

输入格式

![](https://cdn.luogu.com.cn/upload/pic/1639.png)

输出格式

![](https://cdn.luogu.com.cn/upload/pic/1640.png)

说明/提示

数据： 50%: 1