题目传送门前置知识树的直径|最近公共祖先|并查集解法一个显而易见的结论：设点集\(A\)的直径的两个端点为\(u_{1},v_{1}\)，另一个点集\(B\)的直径的两个端点为\(u_{2},v_{2}\)，则\(A\bigcupB\)的直径端点一定是\(\{u_{1},v_{1},u_{2},v_{2}\}\)中的两个。还有