题解

看似是背包，但考虑到 $N$ 最大只有 15，DFS 枚举每个仪器选或者不选即可

时间复杂度： $O(2 ^ {15})$

代码

你正在为一座太空科研站规划仪器配置。站内可用的安装空间有限，总空间上限为 $L$ 。

现有 $N$ 种科研仪器，编号为 $1$ 到 $N$ 。第 $i$ 种仪器需占用空间 $a_i$ ，并能带来科研价值 $b_i$ 。

然而，某些仪器之间存在兼容性问题，无法同时安装。给定 $M$ 对互斥关系，每对关系由两个仪器编号 $u$ 和 $v$ 组成，表示第 $u$ 种和第 $v$ 种仪器不能同时被选。

请你计算在总占用空间不超过 $L$ 且满足所有互斥约束的前提下，所选仪器的总科研价值最大是多少。