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