Logo syyx_zhangshihao的博客

博客

《传奇人物大爷传记》题4-大爷找宝藏(3)

2023-12-10 18:07:21 By syyx_zhangshihao

《传奇人物大爷传记》之大爷找宝藏(3)

题目背景

大爷通过了壁画,但后面又又又又又出现了一幅壁画(话说啥时候才是个头啊)......

题目描述

这幅壁画中似乎画着古人在开会的情景…………

古人开了个公司,公司有n个人,编号为0~n-1,其中除了编号为0的人是老板以外,其他人都有他的直接领导。能管理一个员工x的人,只有他自己、他的直接领导、他的间接领导。特别的,对于0号老板,能管理他的只有他自己。

现在古人一共要开q次会,每次开会都要从公司中选一个人当主持人,这个人必须能管理所有参与开会的人,如果有多个这样的人,古人希望大爷能选出编号最大的人,请你帮帮大爷。

输入格式

第一行一个整数n,含义见题目描述。

接下来一行是n-1个数字,分别表示编号为1~n-1的员工的直接领导。

接着是一个整数q,含义见题目描述。

最后是q行,每行开头一个整数x,表示这次开会的人数,紧接着是x个整数,表示开会的人的编号。

输出格式

输出共q行,表示主持人的编号。

样例

样例输入

5
0 0 2 2
3
2 3 4
3 2 3 4
3 1 2 4

样例输出

2
2
0

数据规模与约定

对于100%的数据,$1\le n \le 300,1\le q \le 100$

提示

此题改编自GESP-2023.12-C6编程题2

评论

ljxx_zhuchengyu
🤢🤢🤢🤢🤢🤢🤢🤢🤢🤢🤢🤢🤢🤢🤢🤢🤢🤢🤢🤢🤢🤢🤢🤢🤢🤢🤢🤢🤢🤢🤢🤢🤢🤢🤢🤢🤢🤢🤢🤢🤢🤢🤢🤢🤢🤢🤢🤢🤢🤢🤢🤢🤢🤢🤢🤢🤢🤢🤢🤢🤢🤢🤢🤢🤢🤢🤢🤢🤢🤢🤢🤢🤢🤢🤢🤢🤢🤢🤢🤢🤢🤢🤢🤢🤢🤢🤢🤢🤢🤢🤢🤢🤢🤢🤢🤢🤢🤢🤢🤢🤢🤢🤢🤢🤢🤢🤢🤢🤢🤢🤢🤢🤢🤢🤢🤢🤢🤢🤢🤢🤢🤢🤢🤢🤢🤢🤢🤢🤢🤢🤢🤢🤢🤢🤢🤢🤢🤢🤢🤢🤢🤢🤢🤢🤢🤢🤢🤢🤢🤢🤢🤢🤢🤢🤢🤢🤢🤢🤢🤢🤢🤢🤢🤢🤢🤢🤢🤢🤢🤢🤢🤢🤢🤢🤢🤢🤢🤢🤢🤢🤢🤢🤢🤢🤢🤢🤢🤢🤢🤢🤢🤢🤢🤢🤢🤢🤢🤢🤢🤢🤢🤢🤢🤢🤢🤢🤢🤢🤢🤢🤢🤢🤢🤢🤢🤢🤢🤢🤢🤢🤢🤢🤢🤢