Loading...
题目链接：LOJ 2322
题目链接：Codeforces 1185F
有 $n$ 个人想要买两个比萨。众所周知，比萨共有 $9$ 种成分，用 $1$ 到 $9$ 的整数表示。每个人都有若干喜欢的成分（至多有 $9$ 种）；商店里一共有 $m$ 个比萨，每个比萨都有若干成分组成和一个价格 $c_i$。
你需要选择 $2$ 个比萨，使这些人中满足的人数最多。如果一个人是满足的当且仅当对于任何一个他喜欢的成分，至少出现在其中一个比萨中。如果有多种方案，输出价格最小的方案。
数据范围：$1 \le n \le 10 ^ 5$，$2 \le m \le 10 ^ 5$，$1 \le c_i \le 10 ^ 9$。