AT_k4pc_c 山登り(Mountain Climbing)
题目描述
岩井君经常爬山,是一位登山专家(事实如此)。今天,岩井君挑战了以奇特形状闻名的窮理山。
岩井君想要登上窮理山的山顶。为了在山顶欣赏最佳风景,并尽量减少登山时的体力消耗,岩井君总是选择到达山顶的最短路径。然而,在窮理山经常会发生山体滑坡,导致某些道路无法通行。此外,由于这座山无人管理,一旦发生滑坡,该道路将永远无法再次通行。
岩井君在登山前,会根据此前获得的滑坡信息来决定登山路线。现在给定山路的结构和按时间顺序排列的滑坡信息,请利用计算机科学的力量,告诉岩井君在每条信息之后可用的最短路径距离。
输入格式
> $N$ $Q$ $p_2$ $w_2$ $p_3$ $w_3$ : $p_N$ $w_N$ $x_1$ $x_2$ : $x_Q$
输出格式
请在第 $i$ 行输出第 $i$ 条信息之后的最短路径距离。如果无法到达山顶,则输出 $-1$。
说明/提示
## 任务说明
给定一棵有 $N$ 个节点的有根树和 $Q$ 个查询。每个节点编号为 $1$ 到 $N$,节点 $1$ 是树的根。对于每个 $i(≥2)$,节点 $i$ 的父节点为 $p_i(