摘要："传送门" 看到要求两棵树的 $lca$ 深度不太好操作 考虑枚举第二棵树的 $lca$，这样剩下的都是只和第一棵树有关的 而注意到 $dis(x,y)=d(x)+d(y) 2d(lca(x,y))$ 那么 $d(x)+d(y) d(lca(x,y))=\frac{1}{2}(dis(x,y)+d( 阅读全文

摘要："传送门" 就是求两个点 $a,b$ 使得 $dis_1(a,b)+dis_2(a,b)+dis_3(a,b)$ 最大 step1 对第一棵树边分治 那么变成 $d_1(a)+d_1(b)+dis_2(a,b)+dis_3(a,b)$ 最大 并且 $a,b$ 属于边分开的不同的集合 $S,T$ 边分 阅读全文