给定一棵 n 个结点的树，1 号点为根，树上相邻两点之间的距离均为 1。请为树上每个点求出距离最远的点，并输出这些最长路的距离。
第一行：单个整数表示 n；
第二行：n−1 个整数表示
p 2 到 p n，
p i表示 i 号点父亲的编号，保证有 1≤pi<i。
n 个整数：表示从第 i 个点出发的最长路的长度。
5 1 2 3 4
4 3 2 3 4
5 1 1 1 1
1 2 2 2 2
对于 30% 的数据， n≤200；
对于 60% 的数据， n≤5000；
对于 100% 的数据， 1≤n≤200,000。
样例1说明：
这棵树形如一条链
| 时间限制 | 1 秒 |
| 内存限制 | 128 MB |