2022年11月23日
Codeforces Global Round 23 D
摘要： D. Paths on the Tree 思考问题我们发现我们路径总是可以走到底的 而不会中途中断 而且对于每一个分叉点 也就是每个儿子至少都会有当前还剩的k/儿子数 取余剩下的我们可以分给其他点 这样我们就可以想出一个比较暴力的状态 dp[u][k]表示u节点有k条路径经过的max 我们转移的时候 阅读全文
posted @ 2022-11-23 02:00 ycllz 阅读(31) 评论(0) 推荐(0)