摘要：
题面 看题目就知道这是一个点覆盖型树形DP。 首先定义状态。设 \(f_i\) 为 \(i\) 节点的状态。 那么， \(f_i\) 有三种情况： 自己不放置坑爹。 儿子坑了自己。 儿子全部自给自足，自己不放置，靠儿子养活。 三个状态分别如图所示： 知道状态以后，转移就很简单了。 初始状态：坑爹，因 阅读全文
摘要：
题面 一道看上去像道换根DP但可以用其他方法水过去的题目，正解显然是换根DP。 考虑换根DP两个步骤，一个是求 \(f_1\) ，第二是由 \(f_u\) 推出 \(f_v\) 。 先是状态的定义。 \(f_i\) 表示以 \(i\) 为根的答案。 然后考虑"反向边"怎么存，因为不能不存。这个可以用 阅读全文