摘要： 题意 如果脑袋不转弯，照着题意理解挺绕的，一点思路也没有。不过发现删边后加边权为\(0\)的边似乎没什么意义。 其实题目的意思就是选\(k+1\)条链，使得链和最大。 思路 首先考虑\(O(nk)\)的dp。 \(dp[i][j][0/1/2]\)：表示\(i\)子树内有\(j\)条链，\(i\)度 阅读全文