首页
比赛
题库
课程
竞赛讨论区
登录
/
注册
去牛客
首页
>
货物收集
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-祝小筱的自创赛
进入比赛
等你来战
查看全部
牛客小白月赛115
报名截止时间:2025-04-25 21:00
牛客周赛 Round 91
报名截止时间:2025-04-27 21:00
2025牛客五一集训派对day1
报名截止时间:2025-05-01 17:00
2025牛客五一集训派对day2
报名截止时间:2025-05-02 17:00
2025牛客五一集训派对day3
报名截止时间:2025-05-03 17:00
2025牛客五一集训派对day4
报名截止时间:2025-05-04 17:00
2025牛客五一集训派对day5
报名截止时间:2025-05-05 17:00
牛客周赛 Round 92
报名截止时间:2025-05-11 21:00
哈尔滨华德学院第十六届程序设计竞赛(同步赛)
报名截止时间:2025-05-13 20:30
扫描二维码,关注牛客
意见反馈
下载牛客APP,随时随地刷题