请求修改翻译
查看原帖
请求修改翻译
399150
ShunpowerSHUN理成张楼主2025/1/23 17:39

当前翻译有误,不符合英文原文。


题目描述

nn 个元素 a1,a2,,ana_1,a_2,\cdots,a_n。元素之间具有依赖关系,元素 aia_i 直接依赖于 kik_i 个元素。

我们定义元素 AA 依赖于元素 BB,当且仅当:

  • 元素 AA 直接依赖于元素 BB
  • 存在元素 CC 使得:元素 AA 依赖于元素 CC,元素 CC 依赖于元素 BB

定义 f(i)f(i) 表示元素 aia_i 依赖的不同元素数量。你的任务是求出 f(x)=maxi=1nf(i)f(x)=\max\limits_{i=1}^n f(i) 的最小的 xx

输入格式

有多组测试数据。

对于每组测试数据,第一行一个正整数 nn。当 n=0n=0 时意味着数据结束。

n0n\ne 0,接下来 nn 行,每行第一个正整数为 kik_i,接下来描述元素 aia_i 直接依赖的元素。

输出格式

对于每组数据,输出一行一个整数表示答案。

### 题目描述

有 $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$ 直接依赖的元素。

### 输出格式

对于每组数据,输出一行一个整数表示答案。
2025/1/23 17:39
加载中...