Problem 2531 --微服出访2531: 微服出访
| 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
| 本题记录 |
用 户（点击查看用户） |
运行号（点击购买题解） |
时 间 |
| 算法最快[$122 $ms]
|
找队友，能刷题的那种
|
414390
|
2019-05-03 15:49:44 |
| 内存最少[$3192 $KB]
|
dlx_
|
407244 |
2019-04-21 17:31:40 |
| 第一AC |
dlx_ |
407244
|
2019-04-21 17:31:40 |
| 第一挑战 |
计爱玲
|
248566 |
2018-05-18 13:46:45 |
| 竞赛编号 |
竞赛名称 |
竞赛时间 |
访问比赛 |
| 1334 |
图灵2019五一高级算法集训营：图论专题 |
2019-05-03 09:30:00 |
请登录
|