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