Yu Gi Oh!

权限题题意给出一棵树，点有点权，找到树上的一条路径使得路径上点的个数和其中点权最小的点的点权之积最大，输出最大值。Sol边分治板子题啦。边分治后对于分出来的两棵子树 , 按到左右根的最小点权排序后直接用单调指针对每一个点找到另一棵树中的最优点即可。code:#include<bits/stdc++.h>using namespace std;#define Set(a...

题目链接题意两棵树 , 求出下面式子的最大值。dep[u]+dep[v]−dep[LCA(u,v)]−dep′[LCA′(u,v)]dep[u]+dep[v]-dep[LCA(u,v)]-dep'[LCA'(u,v)]dep[u]+dep[v]−dep[LCA(u,v)]−dep′[LCA′(u,v)]Sol边分治。与第一棵树有关的信息比较多，所以对...