BZPRO
#5440. 老虎机
内存限制：256 MiB
时间限制：10 Sec
提交
提交记录
讨论
题目描述
有n台老虎机，第i台老虎机里有Li个球，其中第j个球的颜色为Cij。
每次可以选择一台还有球的老虎机，投入一个硬币，它会随机掉出一个球。
求出如果采用最优策略，在最坏情况下，需要多少个硬币才能得到两个颜色相同的球。
注意你可以根据之前的结果来决定之后的操作。
有多组数据。
输入格式
第一行一个整数t表示数据组数。
每组数据第一行一个整数n，接下来n行每行第一个整数表示Li，接着Li个整数表示Cij。
t<=10，1<=n,Li,Cij<=10^5，1<=L1+L2+…+Ln<=10^5。
输出格式
每组数据输出一行一个整数表示答案。
样例
样例输入
1
7
4 1 2 3 4
1 1
1 2
1 3
1 4
7 4 7 4 4 7 7 4
1 5
样例输出
2
数据范围与提示
BZPRO