名校训练,动态规划1319: 没有上司的晚会题解 (ural大学有n个职员,编号为1~n)

别敷衍了所有 算法基础篇 41 0
题库丰富多样,涵盖各个领域,全网最全C++题库,让您在练习中不断成长!
Ural大学有N个职员,编号为1~N,他们有从属关系,也就是说他们的关系就像一棵以校长为根的树,父结点就是子结点的直接上司,每个职员有一个快乐指数,现在有个周年庆宴会,要求与会职员的快乐指数最大,但是,没有职员愿和直接上司一起与会。

Ural大学有N个职员,编号为1~N。他们有从属关系,也就是说他们的关系就像一棵以校长为根的树,父结点就是子结点的直接上司。每个职员有一个快乐指数。现在有个周年庆宴会,要求与会职员的快乐指数最大。但是,没有职员愿和直接上司一起与会。

名校训练,动态规划1319: 没有上司的晚会题解
(ural大学有n个职员,编号为1~n)-第1张图片-东莞河马信息技术
(图片来源网络,侵删)

标签: 名校训练 动态规划1319: 没有上司的晚会题解