ZUFEOJ
Home
ProblemSet
Source/Category
Contest
Status
Ranklist
F.A.Qs
Login
Register
6165: [GESP202312 六级] 工作沟通
内存限制：256 MB
时间限制：2 S
题面：Markdown
评测方式：文本比较
上传者：
提交：1
通过：1
提交
提交记录
统计
Web Board
题目描述
某公司有 N 名员工，编号从 0 至 N−1。其中，除了 0 号员工是老板，其余每名员工都有一个直接领导。我们假设编号为 i 的员工的直接领导是 fi。 该公司有严格的管理制度，每位员工只能受到本人或直接领导或间接领导的管理。具体来说，规定员工 x 可以管理员工 y，当且仅当 x=y，或 x=fy，或 x 可以管理 fy。特别地，0 号员工老板只能自我管理，无法由其他任何员工管理。 现在，有一些同事要开展合作，他们希望找到一位同事来主持这场合作，这位同事必须能够管理参与合作的所有同事。如果有多名满足这一条件的员工，他们希望找到编号最大的员工。你能帮帮他们吗？
输入格式
第一行一个整数 N，表示员工的数量。 第二行 N−1 个用空格隔开的正整数，依次为 f1,f2,…fN−1。 第三行一个整数 Q，表示共有 Q 场合作需要安排。 接下来 Q 行，每行描述一场合作：开头是一个整数 m（2≤m≤N），表示参与本次合作的员工数量；接着是 m 个整数，依次表示参与本次合作的员工编号（保证编号合法且不重复）。 保证公司结构合法，即不存在任意一名员工，其本人是自己的直接或间接领导。 <br />
输出格式
<span style="color:#404040;font-family:-apple-system,font-size:16px;background-color:#FFFFFF;">输出 </span><span class="katex" style="font-size:1.21em;line-height:1.2;font-family:KaTeX_Main,color:#404040;background-color:#FFFFFF;"><span class="katex-html"><span class="strut" style="vertical-align:-0.1944em;"></span><span class="mord mathnormal" style="font-family:KaTeX_Math;font-style:italic;">Q</span></span></span><span style="color:#404040;font-family:-apple-system,font-size:16px;background-color:#FFFFFF;"> 行，每行一个整数，依次为每场合作的主持人选。</span>
输入样例
复制
5 0 0 2 2 3 2 3 4 3 2 3 4 2 1 4
输出样例
复制
2 2 0
数据范围与提示
<p style="color:#404040;font-family:-apple-system,font-size:16px;background-color:#FFFFFF;"> <span style="font-weight:bolder;">样例解释 1</span> <br /> <p style="color:#404040;font-family:-apple-system,font-size:16px;background-color:#FFFFFF;"> 对于第一场合作，员工<span class="katex" style="font-size:1.21em;line-height:1.2;font-family:KaTeX_Main,;"><span class="katex-html"><span class="strut" style="vertical-align:-0.1944em;"></span><span class="mord">3</span><span class="mpunct">,</span><span class="mspace"></span><span class="mord">4</span></span></span> 有共同领导 <span class="katex" style="font-size:1.21em;line-height:1.2;font-family:KaTeX_Main,;"><span class="katex-html"><span class="strut"></span><span class="mord">2</span></span></span> ，可以主持合作。 <br /> <p style="color:#404040;font-family:-apple-system,font-size:16px;background-color:#FFFFFF;"> 对于第二场合作，员工 <span class="katex" style="font-size:1.21em;line-height:1.2;font-family:KaTeX_Main,;"><span class="katex-html"><span class="strut"></span><span class="mord">2</span></span></span> 本人即可以管理所有参与者。 <br /> <p style="color:#404040;font-family:-apple-system,font-size:16px;background-color:#FFFFFF;"> 对于第三场合作，只有 <span class="katex" style="font-size:1.21em;line-height:1.2;font-family:KaTeX_Main,;"><span class="katex-html"><span class="strut"></span><span class="mord">0</span></span></span> 号老板才能管理所有员工。 <br /> <p style="color:#404040;font-family:-apple-system,font-size:16px;background-color:#FFFFFF;"> <span style="font-weight:bolder;">数据范围</span> <br /> <p style="color:#404040;font-family:-apple-system,font-size:16px;background-color:#FFFFFF;"> 对于 <span class="katex" style="font-size:1.21em;line-height:1.2;font-family:KaTeX_Main,;"><span class="katex-html"><span class="strut" style="vertical-align:-0.0556em;"></span><span class="mord">50%</span></span></span> 的测试点，保证 <span class="katex" style="font-size:1.21em;line-height:1.2;font-family:KaTeX_Main,;"><span class="katex-html"><span class="strut" style="vertical-align:-0.136em;"></span><span class="mord mathnormal" style="font-family:KaTeX_Math;font-style:italic;">N</span><span class="mspace"></span><span class="mrel">≤</span><span class="mspace"></span><span class="strut"></span><span class="mord">50</span></span></span>。 <br /> <p style="color:#404040;font-family:-apple-system,font-size:16px;background-color:#FFFFFF;"> 对于所有测试点，保证 <span class="katex" style="font-size:1.21em;line-height:1.2;font-family:KaTeX_Main,;"><span class="katex-html"><span class="strut" style="vertical-align:-0.136em;"></span><span class="mord">3</span><span class="mspace"></span><span class="mrel">≤</span><span class="mspace"></span><span class="strut" style="vertical-align:-0.136em;"></span><span class="mord mathnormal" style="font-family:KaTeX_Math;font-style:italic;">N</span><span class="mspace"></span><span class="mrel">≤</span><span class="mspace"></span><span class="strut"></span><span class="mord">300</span></span></span>，<span class="katex" style="font-size:1.21em;line-height:1.2;font-family:KaTeX_Main,;"><span class="katex-html"><span class="strut" style="vertical-align:-0.1944em;"></span><span class="mord mathnormal" style="font-family:KaTeX_Math;font-style:italic;">Q</span><span class="mspace"></span><span class="mrel">≤</span><span class="mspace"></span><span class="strut"></span><span class="mord">100</span></span></span>。 <br />