TongKa

摘要： 看到题，感觉像树形DP，遂设计DP式子。 \(dp_u\) 表示以 \(u\) 为根的子树内最多能删多少次（不删 \(u\)）。 那么每次子节点到父节点增加的贡献就是 \(\lfloor\frac{子树大小为1的子节点个数}{k}\rfloor\)。 得出式子 \(dp_u = \sum_{v\in 阅读全文