首页
比赛
tracker
题库
课程
竞赛讨论区
登录
/
注册
去牛客
首页
>
货物收集
2条解析
开通博客写题解
白菜茄子
发表于 2020-03-12 17:16:01
题目网址:https://ac.nowcoder.com/acm/problem/54148 题目描述: Venn想要收集一些货物。Venn有一颗n个节点的树,一开始Venn在1号节点,其他每个节点都有一定的货物储备,Venn只要经过那些节点,就可以收集到节点的所有货物。每个节点的货物只能收集一次。
展开全文
DXD99
发表于 2023-05-05 11:20:03
这道题可以使用二分法+DFS来解决。可以二分答案 midmidmid,表示 Venn 最少需要多少武力值才能收集到至少 WWW 个货物。 具体做法是,我们首先遍历整棵树,计算出每个点向下子树(不包括父亲节点)的货物储备之和。然后从根节点开始 DFS,维护一个父节点fafafa表示当前已经经过的点,以
展开全文
查看本题
查看本题讨论
相关比赛
1102-牛客CSP-S提高组赛前集训营3
进入比赛
15833-湖南警察学院2021年春季程序设计竞赛
进入比赛
18143-阿尔法NOIP集训营-Day1
进入比赛
24504-笔架山算法小队第二次训练
进入比赛
30059-祝小筱的自创赛
进入比赛
等你来战
查看全部
牛客2025秋季算法编程训练联赛4-基础组
报名截止时间:2025-11-05 21:00
牛客2025秋季算法编程训练联赛4-提升组
报名截止时间:2025-11-05 21:30
牛客挑战赛83
报名截止时间:2025-11-07 22:00
三晋七校第一届新生赛(同步赛)
报名截止时间:2025-11-08 18:00
牛客周赛 Round 117
报名截止时间:2025-11-09 21:00
牛客2025秋季算法编程训练联赛5-基础组
报名截止时间:2025-11-12 21:00
牛客2025秋季算法编程训练联赛5-提升组
报名截止时间:2025-11-12 21:30
牛客周赛 Round 118
报名截止时间:2025-11-16 21:00
2025年贵州工程应用技术学院迎新赛(同步赛)
报名截止时间:2025-11-23 17:30
2026牛客寒假算法基础集训营1
报名截止时间:2026-02-02 18:00
扫描二维码,关注牛客
意见反馈
下载牛客APP,随时随地刷题