求高手解读题目~~~看不是很懂~~~
时间:2011-12-11
来源:互联网
Description
Victoria是一位颇有成就的艺术家,他因油画作品《我爱北京天安门》闻名于世界。现在,他为了报答帮助他的同行们,准备开一个舞会。
Victoria准备邀请n个已经确定的人,可是问题来了:
这n个人每一个人都有一个小花名册,名册里面写着他要名片的人的名字。比如说在A的人名单里写了B,那么表示A希望得到B的名片;(但是B不一定希望要A的名片)
Victoria觉得需要在这n个人里面确定m个人,保证这m个人每一个人都能在舞会中找到至少得到k个人的名片,m的最大值是多少。
Input
第一行两个数n和k。接下来n行,第i+1行表示编号为i的人的小花名册名单,名单以0结束。1<=n,k<=200。
Output
一个数,m。
Sample Input
22 1
4 5 10 11 20 21 0
7 3 6 8 11 16 0
2 9 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 14 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 15 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
Sample Output
22
Victoria是一位颇有成就的艺术家,他因油画作品《我爱北京天安门》闻名于世界。现在,他为了报答帮助他的同行们,准备开一个舞会。
Victoria准备邀请n个已经确定的人,可是问题来了:
这n个人每一个人都有一个小花名册,名册里面写着他要名片的人的名字。比如说在A的人名单里写了B,那么表示A希望得到B的名片;(但是B不一定希望要A的名片)
Victoria觉得需要在这n个人里面确定m个人,保证这m个人每一个人都能在舞会中找到至少得到k个人的名片,m的最大值是多少。
Input
第一行两个数n和k。接下来n行,第i+1行表示编号为i的人的小花名册名单,名单以0结束。1<=n,k<=200。
Output
一个数,m。
Sample Input
22 1
4 5 10 11 20 21 0
7 3 6 8 11 16 0
2 9 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 14 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 15 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
Sample Output
22
作者: qimingxingzwq 发布时间: 2011-12-11
回帖的牛人详细说明下题目~~~纠结诶
作者: qimingxingzwq 发布时间: 2011-12-11
算法啊
作者: hllfl 发布时间: 2011-12-11
应该是用图的数据结构吧...在用类似于最小生成树的算法解决 新手路过...
作者: Johnkey_Chen 发布时间: 2011-12-12
相关阅读 更多
热门阅读
-
office 2019专业增强版最新2021版激活秘钥/序列号/激活码推荐 附激活工具
阅读:74
-
如何安装mysql8.0
阅读:31
-
Word快速设置标题样式步骤详解
阅读:28
-
20+道必知必会的Vue面试题(附答案解析)
阅读:37
-
HTML如何制作表单
阅读:22
-
百词斩可以改天数吗?当然可以,4个步骤轻松修改天数!
阅读:31
-
ET文件格式和XLS格式文件之间如何转化?
阅读:24
-
react和vue的区别及优缺点是什么
阅读:121
-
支付宝人脸识别如何关闭?
阅读:21
-
腾讯微云怎么修改照片或视频备份路径?
阅读:28