#2636. P3249 - [2023csp-j模拟] 家务 - JOYSKID

P3249 - [2023csp-j模拟] 家务 - JOYSKID

题目描述

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

输入格式

第一行输入一个整数nn,表示家务的数量。

接下来nn行,每行第一个数ss表示跟该家务有关的家务数,紧接着为ss个家务的编号wiw_i

7

3 5 6 7

2 5 7

0

0

2 1 2

1 1

2 1 2
样例2输入 :

3

2 2 3

1 1

1 1 
样例2输出:

2
$1 \leq n \leq1000$

$0 \leq s \leq n$```