摘要：dp[n][2]，维护儿子的联通块数量和父亲的联通块数量。 第一遍dfs求儿子，第二遍dfs求爸爸。 阅读全文

摘要：题目给出一棵树，求切出一棵节点数为p的新树最少要切多少条边。 比较明显的树形DP，dp[i][j]为第i个节点为根的子树具有j个节点最少要切的边数。 初始化的时候不应该考虑子树需要切断与父亲的边才能成树这一情况，因为dp在转移的时候是把子树当成与当前节点连接着来考虑的，这样写起来更加方便。最后更新a 阅读全文