描述
某公司有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个整数，依次表示参与本次合作的员工编号（保证编号合法且不重复）。 保证公司结构合法，即不存在任意一名员工，其本人是自己的直接或间接领导。
输出
输出 Q行，每行一个整数，依次为每场合作的主持人选。
样例
输入
5 0 0 2 2 3 2 3 4 3 2 3 4 2 1 4
输出
2 2 0
输入
7 0 1 0 2 1 2 5 2 4 6 2 4 5 3 4 5 6 4 2 4 5 6 2 3 4
输出
2 1 1 1 0
提示
样例解释 1
对于第一场合作，员工3,4有共同领导2 ，可以主持合作。
对于第二场合作，员工2本人即可以管理所有参与者。
对于第三场合作，只有0号老板才能管理所有员工。对于50%的测试点，保证N<=50 。
对于所有测试点，保证 3<=N<=10^5；Q<=100 保证m<=10^4 。———————————————————————————————————————————
代码：
#include<bits/stdc++.h>
using namespace std;
int n,q,f[100002][21],m,d[100002],s[10002];
vector<int>a[100002];
void dfs(int u)
{queue<int>q;q.push(u),d[u]=1;while(!q.empty()){int x=q.front();q.pop();for(int i=0;i<a[x].size();i++){int y=a[x][i];if(d[y]) continue;d[y]=d[x]+1;f[y][0]=x;for(int j=1;j<=20;j++)f[y][j]=f[f[y][j-1]][j-1];q.push(y);}}
}
int lca(int a,int b)
{if(d[a]<d[b]) swap(a,b);for(int i=20;i>=0;i--) if(d[f[a][i]]>=d[b]) a=f[a][i];if(a==b) return a;for(int i=20;i>=0;i--)if(f[a][i]!=f[b][i]) a=f[a][i],b=f[b][i]; return f[a][0];
}
int main()
{cin>>n;for(int i=1;i<n;i++){int x;cin>>x;a[x].push_back(i);a[i].push_back(x);}dfs(0);cin>>q;while(q--){cin>>m;for(int i=1;i<=m;i++) cin>>s[i];for(int i=1;i<m;i++){s[i+1]=lca(s[i],s[i+1]);}cout<<s[m]<<endl;}return 0;
}
