P10238 [yLCPC2024] F. PANDORA PARADOXXX

扶苏所在的城市的机厅联合举办了 KING of PerforPandora！ 但是因为大雪封路，有些机厅不能到达。她想知道在能互相到达的机厅中距离最远为多少。

给定一棵 $n$ 个结点的树。一棵树被定义为一个有 $n$ 个点和 $n-1$ 条边的无向连通图。这棵树的边有边权。两点 $u,v$ 间的距离 $\mathrm{dist}(u,v)$ 定义为从 $u$ 到 $v$ 的简单路径边权和。可以证明树上两点间的简单路径是唯一的。特别的，我们规定 $\mathrm{dist}(u, u) = 0$。 现在有 $q$ 次操作，每次会删除这棵树上的一条边。显然在做出至少一次操作后，这棵树会被分成若干个连通块。你需要在每次操作后都求出每个连通块内距离最远的两个点的距离的最大值。 形式化的，每次操作后，你要求出 $$\max\limits_{c \in C}\{\max\limits_{u, v \in c} \mathrm{dist}(u,v)\}$$ 其中 $C$ 表示当前所有连通块构成的集合。

无

无

#### 提示 请注意大量的数据读入和输出对程序效率造成的影响，选择合适的读入输出方式，不要频繁刷新输出缓冲区，避免超时。