摘要： 题目链接题意 ： 给你一棵树，问你至少断掉几条边能够得到有p个点的子树。思路 ： dp[i][j]代表的是以i为根的子树有j个节点。dp[u][i] =dp[u][j]+dp[son][i-j]-1,son是u的儿子节点。初始是将所有的儿子都断开，然后-1代表的是这个儿子我需要了，不断了。 1 #i... 阅读全文