P3410 拍照

题目描述

小 B 有 $N$ 个下属,现小 B 要带着一些下属让别人拍照。 有 $M$ 个人,每个人都愿意付给小B一定钱来和 $N$ 个下属中的一些人进行合影。如果这一些下属没带齐那么就不能拍照,小B也不会得到钱。 注意:带下属不是白带的!!!对于每个下属,如果他带了那么小B需要给他一些钱,保证当他拍照时配合。

输入格式

输出格式

说明/提示

对于 $10\%$ 的数据每个人都要求让全部 $N$ 个人合影。 对于 $30\%$ 的数据 $N\le15,M\le 15$。 另有 $10\%$ 的数据答案为 $0$。 对于 $50\%$ 的数据 $N\le 40,M\le 40$。 另有 $10\%$ 的数据每个人只愿意拍一个人。 对于 $100\%$ 的数据 $M,N\le100$,费用是 $[1,5\times 10^8]$ 间的整数。