提交翻译
查看原帖
提交翻译
308384
Morpheuse楼主2022/2/22 21:21

Bob 喜欢收集贴纸.

一共有 nn 个人, mm 种贴纸.

除了第一个人 (Bob) 以外,其他人 (下文简称朋友) 都只会拿自己手里重复的贴纸去跟 Bob 交换她没有的贴纸 (其他人之间不交换).

Bob 比她们都聪明,他意识到某些情况下可能交换来一个重复的贴纸更划算.

问 Bob 最多能得到多少种不同的贴纸.

输入

TT 组测试.

第一行为 n,mn,m.

下面 nn 行,开头数字 kik_i 表示第 ii 个人有 kik_i 种贴纸,接着 kik_i 个数字 aja_j 表示第 ii 个人有 11 张第 aja_j 种邮票.

**注意:**输入的第一个人是 Bob.

Bob 喜欢收集贴纸.

一共有 $n$ 个人, $m$ 种贴纸.

除了第一个人 (Bob) 以外,其他人 (下文简称朋友) 都只会拿自己手里重复的贴纸去跟 Bob 交换她没有的贴纸 (其他人之间不交换).

Bob 比她们都聪明,他意识到某些情况下可能交换来一个重复的贴纸更划算.

问 Bob 最多能得到多少种不同的贴纸.

## 输入

$T$ 组测试.

第一行为 $n,m$.

下面 $n$ 行,开头数字 $k_i$ 表示第 $i$ 个人有 $k_i$ 种贴纸,接着 $k_i$ 个数字 $a_j$ 表示第 $i$ 个人有 $1$ 张第 $a_j$ 种邮票.

**注意:**输入的第一个人是 Bob.
2022/2/22 21:21
加载中...