CF103E Buying Sets

十六进制病毒非常喜欢玩数字集合——求交集、并集。有一天，她惊讶地发现，她那只圆滚滚的宠物猫 Scuzzy 把所有集合都合并成一个并且吃掉了结果！她必须赶快采取行动，于是十六进制病毒匆匆赶往市场。 市场上有 $n$ 个数字集合出售。病毒想要购买如下集合：所选集合的数量，恰好等于所有被选集合的并集中的数字个数。此外，十六进制病毒希望以最低的价格买到满足条件的集合。 但事情并不简单！由于 Mainframe 是一个极度竞争的市场，我们知道任意 $k$ 个集合的并集，包含的不同数字不会少于 $k$ 个（对于任意正整数 $k$）。 请帮助病毒选择合适的集合。集合可以为空。

第一行包含一个整数 $n$（$1 \leq n \leq 300$），表示市场上有多少个集合。 接下来的 $n$ 行描述每个集合：首先是 $m_i$（$1 \leq m_i \leq n$），表示第 $i$ 个集合中不同数字的个数，接着是 $m_i$ 个数字，表示该集合的元素。集合中的元素是不同的正整数，且不超过 $n$。 最后一行包含 $n$ 个整数，每个整数的绝对值不超过 $10^6$，表示每个集合的价格。

输出一个整数，表示十六进制病毒为满足条件的集合所需支付的最小价格。

由 ChatGPT 4.1 翻译