Nikita

## 题意 一棵树初始只有一个编号为 1 的根结点。 $n$ 次操作，每次新增一个点作为 $p_i$ 的子结点，询问更新后有多少点可以作为树直径的端点。 $n\le3\times10^5$。 ## 题解 以下 $dist(x,y)$ 表示点 $x$ 与点 $y$ 在树上的距离。 不难发现若干条直径必 ......