定制比萨喂养奶牛大数量计算.pdfVIP

Moo大学定制比萨饼

Moo(牛叫的)大学的餐厅必须为C(1=C=1,000)头入学牛定制

比萨饼。一个很大的比萨饼可以在PizzaFarm订做，但每一个只能给一头奶牛

吃。尽管PizzaFarm想为每一头奶牛都做一个比萨饼但是他们必须服从以下三

个条件：

*虽然PizzaFarm拥有T(1=T=30)种素菜馅，但是每个比萨饼只能严格的有

K(1=K=T)种馅。

*任何一个比萨饼里不能有两种相同的馅（比如一个比萨饼里不能有两份洋葱）。

*任何两个比萨饼不能有完全相同的馅，即任何两个比萨饼至少有一种馅是不同

的。当然，馅的编号是1..T。

Moo大学牛对比萨饼馅十分挑剔。有牛可能什么馅都不。一头奶牛

只吃那种所有的馅他都的比萨饼。请你计算最多能喂几头奶牛。

文件名：pizza

输入格式：

第1行：三个整数：C,T,K。

第2..C+1行：每行有若干个用空格分开的整数，表示这头奶牛的馅。第一

个数是这头奶牛的馅的种数。接下来的几个整数是这头奶牛的馅的编号。

输入样例：(pizza.in)

321

221

11

12

输入说明：

一共有三头奶牛。有两种馅，每个比萨饼只能用一种馅。第一头牛两种馅都，