cookiebus 2023-10-05 4:51:04 2024-01-07 9:56:48 19 返回题目
离线所有操作，把删边换成加边，用并查集维护连通块。
求最远点等效于求直径，一个点到最远点的距离一定在直径的两个端点上。
在维护连通块时，同样可以维护直径，新的直径的两个端点一定在原先的4个端点之间。
树的最终形态是固定的，因此两个端点之间的距离利用倍增求出LCA，计算一下即可。
