摘要：
大神的题解题意：给一个包含n个节点的树，然后让你找一颗节点数为p的子树，同时让你删掉最少数目的边把这个子树给孤立起来，问这个最少的边数。思路：很容易想到要用到01背包，要把子树的情况进行背包。用dp[root][j]记录 以root为根的、节点数为j的子树的孤立起来需要删除的最少的边数。状态方程为：dp[root][p]=min(dp[root][p], dp[u][k]+dp[root][p-k]-2);（其中u为root的一个孩子）由于u与root之间的边连接了起来，所以dp[u][k]+dp[root][p-k] 多加了2次他们之间的边，所以要减去2；含义是：我们把以 root 为根的节 阅读全文
