问题4303--OIer的对话

4303: OIer的对话

时间限制: 2 Sec  内存限制: 512 MB
提交: 0  解决: 0
[提交] [状态] [讨论版] [命题人:]

题目描述

BerCorp公司有n名雇员。这些雇员共掌握m种官方语言(以从1到m的整数编号)用于正式交流。对于每个雇员,我们有一个他掌握的语言列表,列表可以为空,这意味着一个雇员可能不掌握任何官方语言。但是雇员们愿意学习语言,只要公司为课程付费。每名雇员学习一种语言需要花费 1 Ber元。 请找出能让所有雇员直接或间接(可由其他雇员提供中间翻译)交流的最小花费。

输入

第一行为两个整数n,m(2<=n,m<=100),为雇员的数量和语言的数量。 接下来n行,每行首先有一个整数ki(0<=ki<=m),为雇员i掌握的语言数量,接下来有ki个整数,为雇员i掌握的语言。这意味着一个表中所有的编号都不同。注意一个雇员可能掌握0种语言。

输出

一个整数——能让所有雇员直接或间接交流的最小花费。

样例输入

5 5
1 2
2 2 3
2 3 4
2 4 5
1 5

样例输出

0

来源/分类


[提交] [状态]