摘要： /* 林克卡特树 首先题目可以转化为 ，从一棵树种选择k + 1条链，使得这些链上边权总和最大 可以用 dp来做，让每个点对应其父边,dp[i][j][k]表示第j个点度数为i（0， 1， 2），子树种选择了k个链的最优解 这个我只能用NKK复杂度来解，因为每个点要枚举这个点选择链的个数和所有孩子 选择链的个数(但是这个经过分析复杂度是NK ？？？？？） 好吧我们不去管他， 我们要想的是 通过... 阅读全文