摘要：
题意：给一棵树，问最少砍断多少条边才能产生一个恰含m个结点的子树。分析：将树有根化后，我们考虑以 i 为根结点的子树，要在这棵子树内产生一个结点数目为 j 的子树，要么包含结点 i ，要么不包含，所以定义 dp[i][j][0]表示从以结点 i 为根的子树中得到恰含 j 个节点且不含结点 i 的子树最少需要砍掉的边数，dp[i][j][1]表示从以结点 i 为根的子树中得到恰含 j 个节点且包含结点 i 的子树最少需要砍掉的边数。初始化：树DP中的初始化其实可以把所有结点都看成是叶子结点来处理，dp[i][0][0]=0,dp[i][1][1]=0，其余的全初始化为INF状态转移：dp[a][ 阅读全文