源码

农夫约翰的奶牛住在 $n$ 片不同的草地上，标号为 $1$ 到 $n$。

恰好有 $n-1$ 条单位长度的双向道路，用各种各样的方法连接这些草地。而且从每片草地出发都可以抵达其他所有草地。也就是说，这些草地和道路构成了一种叫做树的图。输入包含一个详细的草地的集合，详细说明了每个草地的父节点 $p_i (0 \le p_i \le n)$。根节点的 $p_i = 0$, 表示它没有父节点。

因为奶牛建立了 $1$ 到 $k$ 一共 $k$ 个政党。每只奶牛都要加入某一个政党，其中， 第 $i$ 只奶牛属于第 $a_i (1 \le a_i \le k)$ 个政党。而且每个政党至少有两只奶牛。 每个政党都想知道自己的“范围”有多大。其中，定义一个政党的范围是这个政党离得最远的两只奶牛（沿着双向道路行走）的距离。

数据范围：$2 \le n \le 200000,1 \le k \le n/2$

效果

农夫约翰的奶牛住在 $n$ 片不同的草地上，标号为 $1$ 到 $n$。

恰好有 $n-1$ 条单位长度的双向道路，用各种各样的方法连接这些草地。而且从每片草地出发都可以抵达其他所有草地。也就是说，这些草地和道路构成了一种叫做树的图。输入包含一个详细的草地的集合，详细说明了每个草地的父节点 $p_i (0 \le p_i \le n)$。根节点的 $p_i = 0$, 表示它没有父节点。

因为奶牛建立了 $1$ 到 $k$ 一共 $k$ 个政党。每只奶牛都要加入某一个政党，其中， 第 $i$ 只奶牛属于第 $a_i (1 \le a_i \le k)$ 个政党。而且每个政党至少有两只奶牛。 每个政党都想知道自己的“范围”有多大。其中，定义一个政党的范围是这个政党离得最远的两只奶牛（沿着双向道路行走）的距离。

数据范围：$2 \le n \le 200000,1 \le k \le n/2$