3976: Sky 不会图论
内存限制：512 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：44
解决：6
题目描述
graph.in/out/cpp
大样例Sky 不会图论，但是他还是很喜欢图论。
Sky 有一棵 $n$ 个点（点编号为 $1,2,\cdots ,n$） 的树，他在这个树中标记出了 $k$ 个不同的点 $s_1,s_2,\cdots ,s_k$ 。 Sky现在对这些被标记的点的性质比较感兴趣。
Sky 想要知道对于每个 $s_i$ 来说， 剩下的标记点中哪个离 $s_i$ 最近，并且知道这两个点之间的距离。
输入
第一行一个整数 $n$ 。
第 $2-n$ 行每行两个整数 $u,w$ ，第 $i$ 行表示点 $i$ 和父亲 $u$ 之间有一条权值为 $w$ 的边。
接下来一行一个整数 $k$ 。
接下来一行 $k$ 个整数，第 $i$ 个数表示 $s_i$.
第 $2-n$ 行每行两个整数 $u,w$ ，第 $i$ 行表示点 $i$ 和父亲 $u$ 之间有一条权值为 $w$ 的边。
接下来一行一个整数 $k$ 。
接下来一行 $k$ 个整数，第 $i$ 个数表示 $s_i$.
输出
输出一行空格隔开的 $k$ 个整数，第 $i$ 个数对于 $s_i$ 的答案。
样例输入 复制
6
1 2
1 1
1 3
2 1
5 3
4
2 3 4 5样例输出 复制
1 3 4 1提示
