当前翻译有误,不符合英文原文。
题目描述
有 n 个元素 a1,a2,⋯,an。元素之间具有依赖关系,元素 ai 直接依赖于 ki 个元素。
我们定义元素 A 依赖于元素 B,当且仅当:
- 元素 A 直接依赖于元素 B。
- 存在元素 C 使得:元素 A 依赖于元素 C,元素 C 依赖于元素 B。
定义 f(i) 表示元素 ai 依赖的不同元素数量。你的任务是求出 f(x)=i=1maxnf(i) 的最小的 x。
输入格式
有多组测试数据。
对于每组测试数据,第一行一个正整数 n。当 n=0 时意味着数据结束。
若 n=0,接下来 n 行,每行第一个正整数为 ki,接下来描述元素 ai 直接依赖的元素。
输出格式
对于每组数据,输出一行一个整数表示答案。
### 题目描述
有 $n$ 个元素 $a_1,a_2,\cdots,a_n$。元素之间具有依赖关系,元素 $a_i$ 直接依赖于 $k_i$ 个元素。
我们定义元素 $A$ 依赖于元素 $B$,当且仅当:
- 元素 $A$ 与元素 $B$ 具有直接依赖关系。
- 存在元素 $C$ 使得:元素 $A$ 依赖于元素 $C$,元素 $C$ 依赖于元素 $B$。
定义 $f(i)$ 表示元素 $a_i$ 依赖的不同元素数量。你的任务是求出 $f(x)=\max\limits_{i=1}^n f(i)$ 的最小的 $x$。
### 输入格式
有多组测试数据。
对于每组测试数据,第一行一个正整数 $n$。当 $n=0$ 时意味着数据结束。
若 $n\ne 0$,接下来 $n$ 行,每行第一个正整数为 $k_i$,接下来描述元素 $a_i$ 直接依赖的元素。
### 输出格式
对于每组数据,输出一行一个整数表示答案。