CF1882B Sets and Union

题目描述

你拥有 $n$ 个整数集合 $S_{1}, S_{2}, \ldots, S_{n}$。若集合 $S$ 可通过选择 $S_{1}, S_{2}, \ldots, S_{n}$ 中的若干(可能为零个)集合使其等于这些集合的并集 $^{\dagger}$,则称 $S$ 为可达集合。若未选择任何集合 $S_{1}, S_{2}, \ldots, S_{n}$,其并集为空集。 求满足 $S \neq S_{1} \cup S_{2} \cup \ldots \cup S_{n}$ 的可达集合 $S$ 中元素个数的最大值。 $^{\dagger}$ 集合 $A_1, A_2, \ldots, A_k$ 的并集定义为至少出现在其中一个集合中的元素组成的集合,记作 $A_1 \cup A_2 \cup \ldots \cup A_k$。例如 $\{2, 4, 6\} \cup \{2, 3\} \cup \{3, 6, 7\} = \{2, 3, 4, 6, 7\}$。

输入格式

每个测试包含多个测试用例。第一行包含测试用例的数量 $t$($1 \le t \le 100$)。接下来是各个测试用例的描述。 每个测试用例的第一行包含一个整数 $n$($1 \le n \le 50$)。 接下来的 $n$ 行描述集合 $S_1, S_2, \ldots, S_n$。其中第 $i$ 行包含一个整数 $k_{i}$($1 \le k_{i} \le 50$)—— 表示 $S_{i}$ 的元素个数,随后是 $k_{i}$ 个整数 $s_{i, 1}, s_{i, 2}, \ldots, s_{i, k_{i}}$($1 \le s_{i, 1} < s_{i, 2} < \ldots < s_{i, k_{i}} \le 50$)—— 表示 $S_{i}$ 的元素。

输出格式

对于每个测试用例,输出一个整数 —— 满足 $S \neq S_{1} \cup S_{2} \cup \ldots \cup S_{n}$ 的可达集合 $S$ 中元素的最大数量。

说明/提示

**注意** 在第一个测试用例中,$S = S_{1} \cup S_{3} = \{1, 2, 3, 4\}$ 是可获得的最大集合,且不等于 $S_1 \cup S_2 \cup S_3 = \{1, 2, 3, 4, 5\}$。 在第二个测试用例中,可以选择 $S = S_{2} \cup S_{3} \cup S_{4} = \{2, 3, 4, 5, 6\}$。 在第三个测试用例中,可以选择 $S = S_{2} \cup S_{5} = S_{2} \cup S_{3} \cup S_{5} = \{3, 5, 6, 8, 9, 10\}$。 在第四个测试用例中,唯一可获得的集合是 $S = \varnothing$。