AT_jsc2024_final_e Tree and Back Edges
题目描述
有一棵以 $1$ 为根、包含 $N$ 个顶点的有根树 $T$，每个顶点编号为 $1$ 到 $N$。对于 $2 \leq i \leq N$，顶点 $i$ 的父亲是顶点 $P_i$，其中 $P_i
输入格式
输入以如下格式给出：
> $N$ $M$ $P_2$ $P_3$ $\cdots$ $P_N$ $A_1$ $B_1$ $A_2$ $B_2$ $\vdots$ $A_M$ $B_M$
输出格式
请输出如下格式：
> $ans$ $P$
其中 $P$ 为你选择的素数，$ans$ 为该素数下的答案。
说明/提示
### 数据范围
- $2 \leq N \leq 250000$
- $0 \leq M \leq 250000$
- $1 \leq P_i < i$
- $1 \leq B_i < A_i \leq N$
- 在树 $T$ 中，顶点 $A_i$ 是顶点 $B_i$ 的子孙
- 在树 $T$ 中，顶点 $A_i$ 不是叶子
- 所有输入值均为整数
- 除样例外，测试点不超过 50 个。
由 ChatGPT 5 翻译