摘要：
题目链接：http://poj.org/problem?id=1947题目大意：给你一棵树，树上N个节点。问最少拆掉多少条边使得存在一个联通块，有P个节点。树形dp，设计状态：dp[u][i]代表以u为根节点的剩下i个节点最少需要拆掉多少条边。状态转移：dp[u][i+j] = min(dp[u][... 阅读全文
posted @ 2014-11-01 00:18 西域小车 阅读(184) 评论(0) 推荐(0)
|
||
|
摘要：
题目链接：http://poj.org/problem?id=1947题目大意：给你一棵树，树上N个节点。问最少拆掉多少条边使得存在一个联通块，有P个节点。树形dp，设计状态：dp[u][i]代表以u为根节点的剩下i个节点最少需要拆掉多少条边。状态转移：dp[u][i+j] = min(dp[u][... 阅读全文
posted @ 2014-11-01 00:18 西域小车 阅读(184) 评论(0) 推荐(0) |
||
浙公网安备 33010602011771号