题目名称	1051. [Vijos1021] Victoria的舞会1
输入输出	`victoria1.in/out`
难度等级	★
时间限制	1000 ms (1 s)
内存限制	128 MiB
测试数据	10
题目来源	Makazeu 于2012-08-26加入
开放分组	全部用户
提交状态
分类标签	贪心模拟
	分享题解

通过：29，提交：65，通过率：44.62%
LOSER	100	0.000 s	0.00 MiB	C++
Alex丶Baker	100	0.000 s	0.00 MiB	C++
YGOI_真神名曰驴蛋蛋	100	0.002 s	0.29 MiB	C++
YGOI_真神名曰驴蛋蛋	100	0.002 s	0.29 MiB	C++
zeppoe	100	0.004 s	0.17 MiB	Pascal
KZNS	100	0.004 s	0.29 MiB	C++
Athena	100	0.004 s	0.29 MiB	C++
Bokjan	100	0.004 s	0.29 MiB	C++
liu_runda	100	0.004 s	0.29 MiB	C++
Sky_miner	100	0.004 s	0.29 MiB	C++

关于 Victoria的舞会1 的近10条评论(全部评论)
打错个类型一直坑。。。。。 zeppoe 2016-03-11 13:30 7楼
这题。。。只需要数一数n行中有多少行中数的个数大于等于k就行了，标一星真是名不副实 liu_runda 2016-03-11 12:23 6楼
高级打表，顺利登榜 YGOI_真神名曰驴蛋蛋 2016-03-10 11:01 5楼
我自己都不知道我的算法是干什么的就对了。。 GaoErFu 2016-01-25 12:58 4楼
AC100了。窝 2014-10-30 20:13 3楼
犯了沙茶的错误，竟然过了9个点，表示数据淼乌龙猹 2014-10-28 07:08 2楼
为什么贪心可以过。。。 zjmfrank2012 2013-09-24 18:28 1楼

1051. [Vijos1021] Victoria的舞会1

★ 输入文件：victoria1.in 输出文件：victoria1.out 简单对比
时间限制：1 s 内存限制：128 MiB

描述

Victoria是一位颇有成就的艺术家，他因油画作品《我爱北京天安门》闻名于世界。现在，他为了报答帮助他的同行们，准备开一个舞会。
Victoria准备邀请n个已经确定的人，可是问题来了：
这n个人每一个人都有一个小花名册，名册里面写着他所愿意交流的人的名字。比如说在A的人名单里写了B，那么表示A愿意与B交流；而且如果A名单里面有B，那么B名单里面肯定有A，也就是说两个人如果一方愿意和另一方交流，那么另一方也肯定愿意和这一方交流。
Victoria觉得需要在这n个人里面确定m个人，保证这m个人每一个人都能在舞会中找到至少k个人交流，并求出一种方案以确定m的最大值是多少。
注意：自己的名单里面不会有自己的名字。

格式

输入格式
第一行两个数n和k。接下来n行，每i+1行表示编号为i的人的小花名册名单，名单以0结束。1<=n,k<=200。
输出格式
一个数，m。

样例

样例输入
22 1
4 5 10 11 20 21 0
2 3 6 8 11 16 0
2 3 5 8 12 15 16 18 0
1 5 6 10 11 12 16 18 0
1 3 4 16 20 0
2 4 19 21 22 0
8 9 13 19 20 0
2 3 7 10 19 0
7 10 14 16 19 0
1 4 8 9 10 20 0
1 2 4 18 19 20 21 0
3 4 13 0
7 12 15 16 18 19 21 22 0
9 16 0
3 13 21 0
2 3 4 5 9 13 14 20 0
18 22 0
3 4 11 13 17 21 0
6 7 8 9 11 13 19 21 22 0
1 5 7 10 11 16 21 22 0
1 6 11 13 15 18 19 20 0
6 13 17 19 20 0
样例输出
22

限制

每个测试点1秒。
来源
Vivian Snow