3997. 打击犯罪

【题目描述】

某地区有$n$个犯罪团伙，当地警方给它们编号$1\sim n$，它们有些团伙之间有直接或间接联系，这样会形成一个庞大的犯罪集团，犯罪集团的危险程度由犯罪集团内的犯罪团伙的数量唯一确定。

现在警方希望花尽量少的时间(即打击掉尽量少的团伙)，使得庞大的犯罪集团分离成若干个较小的集团，并且犯罪集团中最大的一个危险程度不超过$\frac{n}{2}$。

为达到最好效果，警方将按顺序打击掉编号为$1$到$k$的犯罪团伙，请编程求出$k$的最小值。

【输入格式】

第一行一个正整数$n(n\leq 1000)$。

接下来$n$行，每行由若干个正整数。第$i$行第一个整数$m$表示犯罪团伙$i$和$m$个犯罪团伙间由直接联系；接下来$m$个整数，表示与$i$有直接联系的犯罪团伙。

【输出格式】

一个正整数，为$k$的值。

【样例输入】

7
2 2 5
3 1 3 4
2 2 4
2 2 3
3 1 6 7
2 5 7
2 5 6

【样例输出】

1

【样例说明】

删除1后，犯罪集团的危险程度不超过$7/2$。