HBC19810kingdom题解

初见你 算法基础篇 63 0
想要检验自己的编程水平?来试试全网最全C++题库,让您在挑战中不断进步。
X王国有n位官员,编号从1到n,国王是1号官员,除了国王以外,每个官员都有一个上司,我们称这个官员是这个上司的下属,上司的编号总比下属小,我们定义一个官员的影响力为他所有下属的影响力之和再加1,例如,一个没有下属的官员的影响力是1,国王的影响力总是n,由于时代和平,消息并不需要传递的太快,我们希望你决定每位官员的上司,使得所有官员的花费之和尽量大。

X王国有n位官员,编号从1到n。国王是1号官员。除了国王以外,每个官员都有一个上司。我们称这个官员是这个上司的下属。上司的编号总比下属小。 我们定义一个官员的影响力为他所有下属的影响力之和再加1。例如,一个没有下属的官员的影响力是1。国王的影响力总是n。 任何一位有下属的官员总是选择他的下属中影响力最高的作为他的心腹(有若干下属影响力相同的话则会选择编号最小的)。 一位官员得到一条消息后,他就要把消息传达给国王。我们定义一位官员的花费为他将消息传达给国王的花费。国王自己的花费为0。如果一位官员是他上司的心腹,则他的花费等于他上司的花费,否则他的花费为他上司的花费加1。 由于时代和平,消息并不需要传递的太快。我们希望你决定每位官员(除了国王)的上司,使得所有官员的花费之和尽量大。

HBC19810kingdom题解
-第1张图片-东莞河马信息技术
(图片来源网络,侵删)

标签: HBC19810kingdom题解