摘要：
题目链接 题目含义 第一行给出城堡个数N和背包容量M 第i+1行给出i的父亲以及i的权值 求装m个城堡能得到的最大权值 题目分析 入门的树形背包 题目代码 阅读全文
摘要：
推荐一个博主写的——关于树形DP中求最小支配集，覆盖集，独立集的博客 他写的关于树形DP代码的解释很好懂 虽然还有求重心，树形背包什么的没讲，不过对于我这样刚入门的人来说应该是够了 最小支配集——POJ3659 题目含义 有1到N个点，给出点两两的相邻关系，这个图的最小支配集 题目分析 简单易懂的最 阅读全文