Problem G: 微服出访

"
Time Limit $1$ 秒/Second(s) Memory Limit $512$ 兆字节/Megabyte(s)
提交总数 $40$ 正确数量 $3$
裁判形式 标准裁判/Standard Judge 我的状态 尚未尝试
难度 分类标签 图论
在某个拥有 N个要塞的国家,存在 M个家族,每要塞仅被一个家族控制。 这些要塞构成一棵树。现在该国度的王想从A旅游到要塞 B(选择最短路),国王想知道在途中都碰到了哪些家族?
第一行输入 正整数 T,表示数据的组。每组数据第一行是N(0<N<100000),M(1<=M<=30),Q 个问询 (Q<=100) 。第二行共 N个数字,第i个数字代表控制第 i个要塞的家族编号。第三行共 N-1个数字,第 i个数字代表第 i+1 个节点的父节点编号。默认要塞 1为根节点 。最后 Q行,每两个数字代表要塞 A和要塞 B,即国王旅行路径的起始终点。
对于每组数据,先输出一行格式为 ‘Case t:’, ‘Case t:’, 接下来输出 Q行,每从小 到大输出路途中碰的家族序号。如果有某家族碰到多次,输出一次即可。
1
6 3 2
1 2 3 1 3 2 
1 2
1 4
2 3
4 5
4 6
1 3
1 5
Case 1:
1 2 3
1 3