2019年9月3日
poj1947（树上分组背包）
摘要： 题目链接：https://vjudge.net/problem/POJ-1947 题意：给定一棵树，求得到一个结点数为p最少删多少条边。 思路： 明显的树形dp，分组背包。用dp[u][j]表示在结点u的子树上选j个结点最少要删除的边（一定包含结点u），那么dp[u][1]=num[u]，num[u 阅读全文
posted @ 2019-09-03 12:14 Frank__Chen 阅读(296) 评论(0) 推荐(0)