#J0012. [2023csp-j模拟] 家务
[2023csp-j模拟] 家务
题目描述:
妈妈让DHL出去玩之后就开始干起了家务,但因为家务实在是太多了,导致妈妈一直在忙。正好这个时候DHL跟BHL比完赛回到了家。于是妈妈打算让DHL帮他分担点家务,妈妈想让DHL干更多的活,当然是为了培养DHL的劳动能力。现在的问题是某几件家务直接存在一定的联系,如:拖地前一般要先扫地之类的。妈妈将需要做的家务和家务之间的联系罗列了一下,想你帮忙算下DHL最多需要做多少家务。
输入格式:
第一行输入一个整数n,表示家务的数量。 接下来n行,每行第一个数s表示跟该家务有关的家务数,紧接着为s个家务的编号。
输出格式:
样例:
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