4062: 合作主持人
内存限制:128 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:13
解决:6
题目描述
某公司有 N 名员工,编号 0 至 N−1。0 号是老板,其余每名员工有直接领导 f_i。员工 x 可以管理 y 当且仅当 x=y,或 x=f_y,或 x 可以管理 f_y。现在有 Q 场合作,每场给出参与员工,求能管理所有参与者的编号最大的员工。
输入
第一行整数 N。
第二行 N−1 个整数 f_1,...,f_{N−1}。
第三行整数 Q。
接下来 Q 行,每行先一个整数 m,接着 m 个员工编号。
输出
Q 行,每行一个整数表示主持人人选。
样例输入 复制
5
0 0 2 2
3
2 3 4
3 2 3 4
2 1 4
样例输出 复制
2
2
0
提示
50%:N ≤ 50
100%:3 ≤ N ≤ 300,Q ≤ 100