摘要：原题链接：http://poj.org/problem?id=2152 一道我觉得很难的树形dp，想了很久都想不出状态转移方程式，搜了题解之后也看了很久。 思路： 用dp[u][i]表示以u为根的子树满足条件，并且结点u依赖于结点i的最小花费。 用best[u]表示以u根的子树满足条件的最小花费，那 阅读全文