0-0

摘要： 妙妙题大合集。 T1 令 \(dp_{i,j}\) 表示分离出以 \(i\) 为根的恰含 \(j\) 节点的树所需的最小删边数。 有初始状态 \(dp_{i,1}=\) 其子节点个数，其余为 \(\infty\)。 对于答案，我们考虑到对于每个节点 \(i\)，除了其子树内的删边数之外，它的父节点与 阅读全文