2024年4月2日
[ABC259F] Select Edges 题解
摘要： 很容易想到树形 dp。 考虑在有根树内，每个点都有两种状态： 不选自己和父亲的边； 要选自己和父亲的边。 那么单独对于子树内部而言，就要分两种情况： 最多可以向 \(d_i\) 个孩子连边，对应上述第一种情况，我们称之为 \(f_i\)； 最多可以向 \(d_i-1\) 个孩子连边，对应上述第二种情 阅读全文
posted @ 2024-04-02 21:16 white_tiger 阅读(38) 评论(0) 推荐(0)