这里主要是了解一下套路，首先说一下树的直径的性质。1.任何一个点到它所在的联通块中距离最远的点一定是树的直径两点之一。2.两个连通块合并以后，新的树的直径一定为原先两个连通块中树的直径中的两个。了解完这个，我们来看这道题，根据树的直径的性质，我们可以来维护连通块，那一个

题目传送门前置知识树链剖分|树的直径|最近公共祖先|并查集解法正着删边不太可做，考虑离线下来反着加边。一个显而易见的结论：设点集\(A\)的直径的两个端点为\(u_{1},v_{1}\)，另一个点集\(B\)的直径的两个端点为\(u_{2},v_{2}\)，则\(A\bigcupB\)的直径端点一定是