#275. [CFCOI Collection 3] Astronomical Observation

[CFCOI Collection 3] Astronomical Observation

版权声明

本题版权归 所有。

题目来源:https://www.luogu.com.cn/contest/326897

题目描述

某座天文台设有 nn 个观测点,第 ii 个观测点可以观测到的星星集合为 SiS_i。

现要求观测该天文台能够观测到的所有星星至少一次,那么至少要在几个观测点进行观测?

输入格式

第一行一个正整数 n (1≤n≤100)n\ (1 \le n \le 100)。

下面 2n2n 行,每两行描述一个集合 SiS_i:

  • 第一行一个正整数 ci (1≤ci≤20)c_i\ (1 \le c_i \le 20) 表示 SiS_i 的元素个数。
  • 第二行 cic_i 个正整数 $a_{i, 1}, a_{i, 2}, \ldots, a_{i, c_i}\ (1\le a_{i, 1} < a_{i, 2} < \ldots < a_{i, c_i} \le 20)$,表示 SiS_i 中每颗星星的编号。

输出格式

一行一个正整数表示答案。

样例

1
1
1
1
4
2
1 2
2
2 3
2
3 4
2
1 4
2
5
1
3
2
1 4
3
1 5 9
4
2 3 5 6
5
3 5 7 8 9
3
20
1
1
1
2
1
3
1
4
1
5
1
6
1
7
1
8
1
9
1
10
1
11
1
12
1
13
1
14
1
15
1
16
1
17
1
18
1
19
1
20
20