Description

\n某公司有 n名员工，编号从 0至n-1 。其中，除了 0号员工是老板，其余每名员工都有⼀个直接领导。我们假设\r\n编号为 i的员工的直接领导是 fi。
\r\n该公司有严格的管理制度，每位员工只能受到本人或本人直接领导或间接领导的管理。具体来说，规定员工x 可以\r\n管理员工 y，当且仅当 x=y，或x=fy ，或x 可以管理fy 。特别地，0 号员工老板只能自我管理，无法由其他任何\r\n员工管理。
\r\n 现在，有⼀些同事要开展合作，他们希望找到一位同事来主持这场合作，这位同事必须能够管理参与合作的所有同\r\n事。如果有多名满足这⼀条件的员工，他们希望找到编号最大的员工。你能帮帮他们吗？
\n

Input Format

\n第⼀行⼀个整数n ，表示员工的数量。
\r\n第二行 n个用空格隔开的正整数，依次为 f1,f1...fn-1。
\r\n第三行⼀个整数q ，表示共有q场合作需要安排。
\r\n接下来 q行，每行描述⼀场合作：开头是⼀个整数 m（2<=m<=n），表示参与本次合作的员工数量；接着是 m个整数，依次表示参与本次合作的员工编号（保证编号合法且不重复）。
\r\n保证公司结构合法，即不存在任意⼀名员工，其本人是自己的直接或间接领导。
\r\n对于所有测试点，保证 3<=n<=300；q<=100。
\r\n
\r\n
\r\n样例解释 1
\r\n对于第一场合作，员工 3 4有共同领导2 ，可以主持合作。
\r\n对于第二场合作，员工 2本⼈即可以管理所有参与者。
\r\n对于第三场合作，只有 0号老板才能管理所有员工。
\n

Output Format

\n输出q 行，每行⼀个整数，依次为每场合作的主持⼈选。\n

状态	递交者	时间	内存	语言	代码	递交时间
AC	xzhengchengxuan	8ms	17.2 MiB	C++	1 KiB	2024-12-25 19:19:46
AC	qiankeying1	11ms	2.5 MiB	C++	600 Bytes	2024-6-23 20:01:34
AC	ExuallauxE	14ms	2.5 MiB	C++	592 Bytes	2024-6-23 20:07:21
AC	huangquanjun	45ms	2.5 MiB	C++	715 Bytes	2024-6-16 10:35:26

统计

递交统计

工作沟通

信息

登录