题目描述
电网里有 $n$ 座变电站（编号 $1 \sim n$），某些变电站之间有直连线路， 全图构成若干连通网。最大的连通网容量（变电站数）超过 $n/2$ 就有过载风险。
调度中心要按编号从小到大 依次切断变电站 $1, 2, \ldots, k$（连同其所有线路）， 使得剩下最大连通网的容量不超过 $n/2$。求最小的 $k$。 数据保证全图连通网最大容量大于 $n/2$。
输入格式
第一行一个正整数 $n$； 接下来 $n$ 行：每行第一个整数 $c$ 表示该行还有 $c$ 个整数， 随后 $c$ 个整数 $k_1, \ldots, k_c$，表示变电站 $i$ 与这些变电站有直连线路。
输出格式
一行，一个整数：最小的 $k$。
数据范围
$$n \le 1000$$