+ -
当前位置:首页 → 问答吧 → 求高手解读题目~~~看不是很懂~~~

求高手解读题目~~~看不是很懂~~~

时间: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

作者: qimingxingzwq   发布时间: 2011-12-11

回帖的牛人详细说明下题目~~~纠结诶

作者: qimingxingzwq   发布时间: 2011-12-11

算法啊

作者: hllfl   发布时间: 2011-12-11

应该是用图的数据结构吧...在用类似于最小生成树的算法解决 新手路过...

作者: Johnkey_Chen   发布时间: 2011-12-12

热门下载

更多