BryantMark

#include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std;#define clr(a,v) memset(a,v,sizeof(a))

记 i 的第 2^j 个祖先为k，ma[j][i] ,mi[j][i] 分别为 i 到 k 的 最大最小值 up[j][i] 为 从 i 走到 k 的最大获利 ，down[j][i], 为 从k走到i的最大获利,  对于某一段up[j][i], 记i 的 第 2^(j-1)  个祖先为 v  则 up[j][i] =max(max( up[j-1][v],up[j-1][i]),ma[j-1]

#include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std;#define clr(a,v) memset(a,v,sizeof(a))

求出 每对点 LCA 计算距离，然后 直接走到LCA 对其所影响的分支权值根据奇偶性计算先手所能达到的最大权值#include #include #include #include #include #include using namespace std;typedef long long LL;typedef pair PII;typedef vector VI;con