摘要：
"题目链接" 题意 两棵树 , 求出下面式子的最大值。 $$dep[u]+dep[v] dep[LCA(u,v)] dep'[LCA'(u,v)]$$ Sol 边分治。 与第一棵树有关的信息比较多，所以对第一棵树边分。 $LCA$ 在分治中不好处理 ，因为我们要换根还要快速合并路径信息，那么把式子变 阅读全文
摘要：
权限题 题意 给出一棵树，点有点权，找到树上的一条路径使得路径上点的个数和其中点权最小的点的点权之积最大，输出最大值。 Sol 边分治板子题啦。 边分治后对于分出来的两棵子树 , 按到左右根的最小点权排序后直接用单调指针对每一个点找到另一棵树中的最优点即可。 code: cpp include us 阅读全文