2016年9月4日
POJ 1947 Rebuilding Roads (树dp + 背包思想)
摘要： 题目链接：http://poj.org/problem?id=1947 一共有n个节点，要求减去最少的边，行号剩下p个节点。问你去掉的最少边数。 dp[u][j]表示u为子树根，且得到j个节点最少减去的边数。 考虑两种情况，去掉孩子节点v与去不掉。 （1）去掉孩子节点：dp[u][j] = dp[u 阅读全文
posted @ 2016-09-04 18:48 Recoder 阅读(254) 评论(0) 推荐(0) 编辑