2021年5月10日
[CF1521D]Nastia Plays with a Tree
摘要： Nastia Plays with a Tree 题解 简单dp 很明显，我们可以先定义 d p i , j dp_{i,j} dpi,j​表示点 i i i在它的子节点中与 j j j个儿子间的边被保留时的子树内最大保留边数。让更改边数最小是等于让保留边数最大的。 对于每个 d p i , j d 阅读全文
posted @ 2021-05-10 22:09 StaroForgin 阅读(13) 评论(0) 推荐(0)