$长安一片月\_22$

摘要： 很容易想到树形 dp。 考虑在有根树内，每个点都有两种状态： 不选自己和父亲的边； 要选自己和父亲的边。 那么单独对于子树内部而言，就要分两种情况： 最多可以向 \(d_i\) 个孩子连边，对应上述第一种情况，我们称之为 \(f_i\)； 最多可以向 \(d_i-1\) 个孩子连边，对应上述第二种情 阅读全文