摘要：洛谷P3018 [USACO11MAR]树装饰Tree Decoration树形DP 因为要求最小，我们就贪心地用每个子树中的最小cost来支付就行了 阅读全文

摘要：洛谷P1122 最大子树和一道类似树形DP 的题目 首先我们随意定根 ，假设我们定根为 1， 那么我们设dp[ i ] 表示 在这个整个以1为根的树中 以 i为根的子树 i 这个点强制取到 ， 我们再从他的子树中取出一部分出来，最大能够取到的和 我们可知 当 枚举到dp[ u ] 时 ，我们看他的儿 阅读全文

摘要：洛谷P2018 消息传递 树形DP dp[ u ] 表示 u 节点 已经被传到，然后将其字节点都传到所需要的最少时间 可知一个原则 一个树中的子树中如果同时开始传，那么最晚才能传到的，那他肯定最先开始传 因为本身需要的时间就大了，如果再晚一点开始，就要更晚才能结束了 也就是说从叶子向根传，将一个树中 阅读全文