摘要："题目链接" 题意 两棵树 , 求出下面式子的最大值。 $$dep[u]+dep[v] dep[LCA(u,v)] dep'[LCA'(u,v)]$$ Sol 边分治。 与第一棵树有关的信息比较多，所以对第一棵树边分。 $LCA$ 在分治中不好处理 ，因为我们要换根还要快速合并路径信息，那么把式子变 阅读全文