This way 题意： 给你一棵树，每条边都有权值，你必须从一个点开始，包括这个点走上n-k个不同的点再回到这个点，问你走的路径权值和最小是多少。 题解： 比赛的时候被C卡住了，写了200行，，结果想法错了，当场爆炸，赛后发现这道水题。啧 首先画个图就知道就是取n-k个树上连续的点集，然后它们之间的边权*2. dp[i][j]表示第i个点的子树不取j个的最小值是多少。 那么转移就需要一些