题意：一棵树上问你最少切掉几条边使得能分割出一个结点数正好为k的子树。

思路：dp[i][j]表示以i为根切掉j个结点最少要几条边。

dp[v][j] = min(dp[v][j], dp[v][j-k] + dp[x][k]);

代码如下：

1                         dp[v][j] = min(dp[v][j], dp[v][j-k] + dp[x][k]); 2                     } 3                 } 4             } 5         } 6     } 7     return vex[v]; 8 } 9 10 int main()11 {12 //    freopen("in.txt","r",stdin);13     //freopen("out.txt","w",stdout);14 15     int a, b;16     while(cin >> n >> m){17         init();18         for(int i=0; i
      
       > a >> b;20             a--,b--;21             Map[a].PB(b);22             ind[b] ++;23         }24         int rt;25         for(int i=0; i