2024年4月13日
Living-Dream 系列笔记 第53期
摘要： 妙妙题大合集。 T1 令 \(dp_{i,j}\) 表示分离出以 \(i\) 为根的恰含 \(j\) 节点的树所需的最小删边数。 有初始状态 \(dp_{i,1}=\) 其子节点个数，其余为 \(\infty\)。 对于答案，我们考虑到对于每个节点 \(i\)，除了其子树内的删边数之外，它的父节点与 阅读全文
posted @ 2024-04-13 21:42 _XOFqwq 阅读(2) 评论(0) 推荐(0) 编辑