记 $f_{i, S}$ 为只在前 $i$ 个观测点内观测集合 $S$ 内所有星星所需要的最小观测次数，然后可以做类似背包的状压 DP，时间复杂度为 $O(n \cdot 2^m)$，空间复杂度为 $O(n \cdot 2^m)$，其中 $m = 20$ 为星星个数。

#include <bits/stdc++.h>
using namespace std;
const int N = 100 + 12, M = (1 << 20) + 12, K = 20;
int c[M], d[N];
int main()
{
	memset(c, 0x3f, sizeof c);
	int n;
	cin >> n;
	for (int i = 1; i <= n; i++)
	{
		int a, b = 0, e;
		cin >> a;
		while (a--)
		{
			cin >> e;
			b |= 1 << (e - 1);
		}
		d[i] = b;
	}
	c[0] = 0;
	for (int i = 1; i <= n; i++)
		for (int j = 0; j < (1 << K); j++)
			c[j | d[i]] = min(c[j | d[i]], c[j] + 1);
	for (int i = (1 << K) - 1; i >= 0; i--)
		if (c[i] <= 1e9)
		{
			cout << c[i] << endl;
			return 0;
		}
	return 0;
}