摘要：
给定三棵带边权的树$T1,T2,T3$，大小都为$n$，要求$max{dist1(i,j)+dist2(i,j)+dist3(i,j)}$。\(n\leq 10^5\)。 考虑两棵树怎么做。有一种做法就是给$T2$每个点都新挂一个点，边权为$T1$中这个点到根的距离。然后枚举$T1$中的$LCA$统 阅读全文
摘要：
给定两棵带边权的树$T,T'$，大小为$n$，要求$max{dep[x]+dep[y]-dep[LCA(x,y)]-dep'[LCA'(x,y)]}$。\(n\leq 366666\)。 首先式子可以化成$(dep[x]+dep[y]+dist(x,y))/2-dep'[LCA'(x,y)]$，出现 阅读全文