link考虑\(W(U)\)怎么求。定义\(f_x\)表示只考虑所有在\(x\)子树内的路径时最大收益，\(sum_x\)为只考虑\(x\)子树中路径，且钦定\(x\)不选的最大收益。\(g\)的转移显然：\(g_x=\sumf_{to}\)\(f\)转移考虑枚举\(\text{lca}=x\)的所有路径\((u,v,w)\)，有：\(f_x\longle

P5642人造感情首先考虑如何求\(W(U)\)。对于路径\((x,y,w)\)，我们将它挂在\(u=lca(x,y)\)上，记\(f_u\)表示仅考虑\(u\)子树内的链获得的最大值，\(s_u=\sum_{v\inson_u}f_v\)，表示仅考虑\(u\)子树内的链，且钦定\(u\)不被占用的最大值。\(s_u\)易求，若\(u\)不被占用，\(

P5642人造情感（emotion）随便挑点杂题做/kk。乐。不会做这个题，我难道还不会做CF856DMashaandCactus。先考虑后者怎么做？CF856DMashaandCactus乐。考虑在\(LCA\)上挂很多个chains.\[s_u=\sum_{v\inson_u}f_v,f_u=s_u\]\[t_i=\underset{(x_i,y_i,w_i)}

究极套路题，挺有意思的\(qwq\)。首先我们记一些东西。记\(f(x)\)为\(x\)子树中选出的不交路径权值和最大是多少。记\(g(x)\)为\(x\)子树外的不交路径权值和最大是多少。如果有了这两个东西那么答案就很好计算了。那么\(f(1)\)实际上就是\(W(U)\)。\(----------