| 题目名称 | 3110. [GXOI/GZOI2019]旧词 |
|---|---|
| 输入输出 | hstree.in/out |
| 难度等级 | ★★★★ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 256 MiB |
| 测试数据 | 20 |
| 题目来源 |
 梦那边的美好ET
于2019-04-20加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：0， 提交：0， 通过率：0% | |||
| 关于 旧词 的近10条评论(全部评论) |
|---|
【题目描述】
【输入格式】
输入包含 n+Q 行。
第 1 行，三个正整数n,Q,k。
第 2∼n 行，每行有一个正整数fi(1≤fi≤n)，表示编号为 i 的节点的父亲节点的编号。
接下来 Q 行，每行两个正整数 x,y(1≤x,y≤n)，表示一次询问。
【输出格式】
输出包含 Q 行，每行一个整数，表示答案模 998244353 的结果。
【样例输入】
5 5 2 1 4 1 2 4 3 5 4 2 5 1 2 3 2
【样例输出】
15 11 5 1 6
【提示】
