传统题 文件IO:pym 1000ms 256MiB

PYM的文件管理

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

PYM的文件管理

Time limit: 1 second

Memory limit: 256 MB

读入文件:pym.in

输出文件:pym.out

文件名:pym.cpp

题目背景:

PYM是一个梦想当黑客的孩子,但是他现在遇到了一个问题,他有一个庞大的文件夹,里面由小的文件夹与文件组成,他想知道其中一些文件的路径,你能帮帮他吗?

题目描述:

给定一棵nn个点的树,你一共需要处理qq个询问,每次询问,有一个数qiq_i,表示待询问的文件,你需要输出从11号点到qiq_i号点的路径。

输入格式:

请注意输入文件名。

第一行两个数n,qn,q,表示树的大小和询问的数量。

第二行共有n1n-1个树,其中第ii个数fif_i表示第i+1i+1号点的父亲节点的编号。

接下来qq行,每行一个整数qiq_i,表示第ii个询问的文件编号。

输出格式:

请注意输出文件名。

你一共需要输出qq行,每行表示从11号点到qiq_i号点的路径。

样例:

样例输入#1:

5 5
1 2 1 2
1
2
3
4
5

样例输出#1:

1
1 2
1 2 3
1 4
1 2 5

请注意,此题我们没有提供额外的样例。

数据范围:

对于100%的数据,我们保证1<=n,q<=103,1<=fi<=i11<=n,q<=10^3,1<=f_i<=i-1

国庆结营测试

未参加
状态
已结束
规则
IOI
题目
10
开始于
2023-10-5 17:00
结束于
2023-10-5 17:48
持续时间
0.8 小时
主持人
参赛人数
8