#275. [CFCOI Collection 3] Astronomical Observation
[CFCOI Collection 3] Astronomical Observation
版权声明
题目来源:https://www.luogu.com.cn/contest/326897
题目描述
某座天文台设有 个观测点,第 个观测点可以观测到的星星集合为 。
现要求观测该天文台能够观测到的所有星星至少一次,那么至少要在几个观测点进行观测?
输入格式
第一行一个正整数 。
下面 行,每两行描述一个集合 :
- 第一行一个正整数 表示 的元素个数。
- 第二行 个正整数 $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)$,表示 中每颗星星的编号。
输出格式
一行一个正整数表示答案。
样例
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