普通图论题
暂无测试数据。
使用 #pragma 等方式开启优化可能导致您的提交无效。
给定一棵 $n$ 个点（点编号为 $1,2,\cdots ,n$） 的树，标记出 $k$ 个不同的点 $s_1,s_2,\cdots ,s_k$ ，对于每个 $s_i$ 求出剩下的标记点中哪个离 $s_i$ 最近，输出距离。
输入格式
第一行一个整数 $n$ 。
第 $2-n$ 行每行两个整数 $u,w$ ，第 $i$ 行表示点 $i$ 和父亲 $u$ 之间有一条权值为 $w$ 的边。
接下来一行一个整数 $k$ 。
接下来一行 $k$ 个整数，第 $i$ 个数表示 $s_i$ 。
变量的具体意义见题目描述。
输出格式
输出一行空格隔开的 $k$ 个整数，第 $i$ 个数表示 $s_i$ 的答案。
数据规模与约定
您可以点击“只看题面”以获得更好的阅读体验。
| 测试点编号 | $2\leq n\leq$ | 特殊限制 |
|---|---|---|
| 1 | $400$ | 无 |
| 2 | $2000$ | 无 |
| 3 | $3\times 10^5$ | $i$ 的父亲是 $i-1$ |
| 4 | $3\times 10^5$ | $u=1$ |
| 5-7 | $3\times 10^5$ | 无 |
| 8-10 | $10^6$ | 无 |
保证 $2\leq k \leq n$ ， $0\leq w\leq 10^9$ 。
特殊说明
本题输入文件较大，以下为提供给大家的快速读入方式
https://paste.ubuntu.com/p/Ry3YHXFZ8t/
6
1 2
1 1
1 3
2 1
5 3
4
2 3 4 5
1 3 4 1