← 返回题目列表

AtCoder · arc121_e

E. 有向树

中文机器翻译题面 查看原题

分数: 700 点

问题陈述

给定是一个有向树 N 顶点编号 1 通过 N.

顶点 1 是树的根。 对于每个整数 i 这样 2 \leq i \leq N,有一条来自 Vertex 的有向边 p_i to i.

让 a 是以下排列 (1, \ldots, N),和 a_i 是 i- 第一个元素 a.

其中 N! 序列可以是 a,找到满足以下条件的序列数,模 998244353.

  • 条件:对于每个整数 从 Vertex 无法访问 i 这样 1 \leq i \leq N,顶点 i 从 Vertex 无法访问 a_i 通过遍历 一个或多个 边缘。

约束

  • 输入中的所有值都是整数。
  • 1 \leq N \leq 2000
  • 1 \leq p_i < i

输入

输入由标准输入按以下格式给出:

N
p_{2} \cdots p_N

输出

打印序列数 a 的排列中 (1, \ldots, N) 满足问题陈述中的条件,模 998244353.


样本输入 1

4
1 1 3

示例输出 1

4

示例输入 2

30
1 1 3 1 5 1 1 1 8 9 7 3 11 11 15 14 4 10 11 12 1 10 13 11 7 23 8 12 18

示例输出 2

746746186
  • 记住打印计数模数 998244353.