CF1665C Tree Infection

### 题意描述 一个树是一个无环连通图。一个有根树有一个被称作“根结点”的结点。对于任意一个非根结点 $v$ ，其父结点是从根结点到结点 $v$ 最短路径上的前一个结点。结点 $v$ 的子结点包括所有以 $v$ 父结点为 $v$ 的结点。 给定一个有 $n$ 个结点的有根树。结点 $1$ 即为根结点。一开始，该树上所有结点均是“健康”的。 每一秒你会进行两次操作——先是传播操作，然后是注射操作，定义如下。 - 传播操作：对于每个结点 $v$ ，若该结点至少有一个子结点被“感染”，则你可以“感染”顶点 $v$ 任意一个其他的子结点。 - 注射：你可以选择任意一个“健康”的结点并使它变为“感染”状态。 这程每秒会重复一次知道整个树的结点都处于“感染”状态。你需要找到使整个树被“感染”的最短时间（秒数）。

无

无

- $ 1 \le t \le 10^4 $ - $ 2 \le n \le 2 \times 10^5 $ - $ 1 \le p_i \le n $ - $ \sum \limits_{i=1} ^t n_i \le 2 \times 10^5 $