[2023csp-j模拟] 家务

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述:(housework.cpp)

妈妈让DHL出去玩之后就开始干起了家务,但因为家务实在是太多了,导致妈妈一直在忙。正好这个时候DHL跟BHL比完赛回到了家。于是妈妈打算让DHL帮他分担点家务,妈妈想让DHL干更多的活,当然是为了培养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

寒假n题

未参加
状态
已结束
规则
OI
题目
53
开始于
2025-2-12 0:00
结束于
2025-2-12 1:00
持续时间
1 小时
主持人
参赛人数
0