Gsss丶
2021-05-03 16:37 东北大学秦皇岛分校 算法工程师
关注
楼主的题解貌似有些不对的地方哎 dfs中更新比c小的k f[u][k]时 += f[j][k] 的意思不就是 最长边为k, 切断u的孩子的权值和的最小值吗 但是 f[u][k] 不应该是只加了子树中的一个f[j][k] 其他子树为 f[j][t] (t <= k)吗
点赞
相关推荐
深信服公司福利 794人发布 点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 你被哪些公司挂了？ #
105282次浏览 646人参与
# 华勤技术工作体验 #
11957次浏览 22人参与
# 运营人的第一份offer应该如何选 #
199299次浏览 1227人参与
# 毕业季，给职场新人一些建议 #
159807次浏览 2342人参与
# 牛友们的论文几号送审 #
60910次浏览 830人参与
# 你们公司哪个部门最累？ #
35210次浏览 245人参与
# 机械/制造每日一题 #
77941次浏览 1391人参与
# 毕业季，你想好怎么跟生活对线了吗？ #
259612次浏览 3846人参与
# 如何提高实习转正率？ #
60741次浏览 422人参与
# 职场上哪些事情令人讨厌 #
30312次浏览 120人参与
# 机械人晒出你的简历 #
142072次浏览 865人参与
# 入职以后才知道的校招谎言 #
107851次浏览 670人参与
# 硬件人秋招进展 #
254039次浏览 3944人参与
# 风评不好的公司，你会去吗？ #
131040次浏览 673人参与
# 你想跟着什么样领导？ #
21165次浏览 175人参与
# 你的秋招白月光和意难平公司 #
29804次浏览 230人参与
# 分享一个让你热爱工作的瞬间 #
51336次浏览 442人参与
# 听到哪句话代表面试稳了OR挂了？ #
108583次浏览 482人参与
# 实习吐槽大会 #
394151次浏览 2163人参与
# 找工作，行业重要还是岗位重要？ #
82986次浏览 1663人参与