重新翻译
查看原帖
重新翻译
672281
InversionShadow楼主2023/4/9 10:57

原翻译有些啰嗦。

题意:

给定一棵树,其中的每个非叶子节点的儿子中,必须有不少于三个节点是叶子节点,满足输出 YES,否则输出 NO。

数据范围:

第一行包含一个整数 n(3≤n≤1000)n(3\le n\le 1000),表示树的节点数。 接下来的 n−1n-1 行每行包含一个整数 pi(i∈n−1,1≤pi≤i)p_i(i\in n - 1,1\le p_i\le i),pip_i 表示第 i+1i+1 号节点的父亲。

## 题意:

给定一棵树,其中的每个非叶子节点的儿子中,必须有不少于三个节点是叶子节点,满足输出 `YES`,否则输出 `NO`。

### 数据范围:

第一行包含一个整数 $n(3\le n\le 1000)$,表示树的节点数。 接下来的 $n-1$ 行每行包含一个整数 $p_i(i\in n - 1,1\le p_i\le i)$,$p_i$ 表示第 $i+1$ 号节点的父亲。
2023/4/9 10:57
加载中...