![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
树形DP
文章平均质量分 79
Hacb
这个作者很懒,什么都没留下…
展开
-
【POJ 1848】Tree【树形DP】
题意:给定一棵树,要添加一些边,不能是重边,不能是自环,让它的每一个结点都恰好属于一个环,求最少添加的边数。 思路:树形DP, 定义dp[i][0]表示i为根的子树所满足条件的最优解,dp[i][1]表示以i为根的子树除了i节点外的点满足条件的最优解,dp[i][2]表示以i为根的子树,除了i节点以及它的一个直接孩子节点除外的点满足条件的最优解。 转移方程:dp[i][1] = ∑dp[k][原创 2014-08-04 21:35:01 · 392 阅读 · 0 评论 -
【POJ 2152】Fire【树形DP】
题意:给出一棵树,要求在节点出原创 2014-08-04 19:17:13 · 395 阅读 · 0 评论 -
【HDU 1561】The more,The Better【树形DP】
由于是中文题目,就不说题意了。直接思路:树形DP, 定义状态d原创 2014-08-06 09:06:00 · 433 阅读 · 0 评论 -
【TOJ 3750】Building Roads【树形DP】
题意:给出一棵树,树的边有边权,你可以把yi原创 2014-08-08 16:48:46 · 418 阅读 · 0 评论 -
【TOJ 3522.】Tree cutting【树形DP】
题意:给出一棵树,节点有价值和重量,选取一个联通分量shi原创 2014-08-08 20:43:12 · 426 阅读 · 0 评论