2017年8月9日
POJ-1947 Rebuilding Roads
摘要： 题目给出一棵树，求切出一棵节点数为p的新树最少要切多少条边。 比较明显的树形DP，dp[i][j]为第i个节点为根的子树具有j个节点最少要切的边数。 初始化的时候不应该考虑子树需要切断与父亲的边才能成树这一情况，因为dp在转移的时候是把子树当成与当前节点连接着来考虑的，这样写起来更加方便。最后更新a 阅读全文
posted @ 2017-08-09 16:40 Luke_Ye 阅读(162) 评论(0) 推荐(0) 编辑