楼主的题解貌似有些不对的地方哎 dfs中更新比c小的k f[u][k]时 += f[j][k] 的意思不就是 最长边为k, 切断u的孩子的权值和的最小值吗 但是 f[u][k] 不应该是只加了子树中的一个f[j][k] 其他子树为 f[j][t] (t <= k)吗
点赞

相关推荐

程序员花海:实习和校招简历正确格式应该是教育背景+实习+项目经历+个人评价 其中项目经历注意要体现业务 实习经历里面的业务更是要自圆其说 简历模板尽可能保持干净整洁 不要太花哨的
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务