首页
比赛
题库
课程
竞赛讨论区
登录
/
注册
去牛客
首页
>
Color a Tree
1条解析
开通博客写题解
louhc
发表于 2019-08-27 21:29:11
思路 比较难的贪心题.首先,对于权值最大的节点(不算根节点),染了它的父亲之后的第一步肯定是先染它.因此可以将这两个点缩起来(反正染的步骤是连续的).下一步该怎么办呢?仍然是找权值最大的点,不过要稍加变换.假设缩起来的点的权值为,与第三者的权值比较,先染的话代价为,先染$的话代价为,作差后为,那么只
展开全文
查看本题
查看本题讨论
相关比赛
1003-0x07 基本算法-贪心
进入比赛
26545-西安财经IOI预选赛
进入比赛
27024-寒假冲刺2
进入比赛
60775-HUNAU暑假训练(3)-倍增、贪心
进入比赛
70818-XCPC算法基础训练赛
进入比赛
等你来战
查看全部
牛客小白月赛118
报名截止时间:2025-06-13 21:00
牛客周赛 Round 96
报名截止时间:2025-06-15 21:00
牛客练习赛141
报名截止时间:2025-06-20 21:30
第五届上海理工大学程序设计全国挑战赛
报名截止时间:2025-06-22 17:30
2025牛客暑期多校训练营1
报名截止时间:2025-07-15 17:00
2025牛客暑期多校训练营2
报名截止时间:2025-07-17 17:00
扫描二维码,关注牛客
意见反馈
下载牛客APP,随时随地刷题