rt

一个森林里边，保证边数和点数分别 $1 \leq m < n \leq 3 \times 10^5$

现在我要做的操作是：

1、预处理已经连好存在的边 m 条，并用并查集合并

2、我要对森林中的所有父节点求直径

需要遍历所有点，该层为 $O(n)$

对父节点跑直径，用树形 dp，该层也是 $O(n)$

合起来显然达不到 $O(n^2)$，

考虑极限情况，

若第一层达到极限 $O(n)$，也就是每个点都是父节点，那第二层对每个点跑 dp，接近 $O(1)$

反之亦然。那这种规模会互相影响的，时间复杂度怎么估计？