#J0012. [2023csp-j模拟] 家务

[2023csp-j模拟] 家务

题目描述:

妈妈让DHL出去玩之后就开始干起了家务,但因为家务实在是太多了,导致妈妈一直在忙。正好这个时候DHL跟BHL比完赛回到了家。于是妈妈打算让DHL帮他分担点家务,妈妈想让DHL干更多的活,当然是为了培养DHL的劳动能力。现在的问题是某几件家务直接存在一定的联系,如:拖地前一般要先扫地之类的。妈妈将需要做的家务和家务之间的联系罗列了一下,想你帮忙算下DHL最多需要做多少家务。

输入格式:

第一行输入一个整数n,表示家务的数量。 接下来n行,每行第一个数s表示跟该家务有关的家务数,紧接着为s个家务的编号wiw_i

输出格式:

样例:

7
3 5 6 7
2 5 7
0
0
2 1 2
1 1
2 1 2
5
3
2 2 3
1 1
1 1
2

提示

1<=n<=1000 0<=s<=n