摘要:
树形dp: 题意:有N个职员,编号1~N,每个职员都有一个快乐指数H[ i ]。他们的关系就像是一个以校长为根节点的树,上下级之间构成父子节点关系。现在他们要举办一场宴会,如果直接上级参加了,则直接下属不会参加。所以问你,怎样才能使得宴会上所有人的快乐指数之和最大。 思路:一道树形dp,以树的节点编 阅读全文
posted @ 2019-07-20 00:59
rainyroad
阅读(535)
评论(0)
推荐(0)

浙公网安备 33010602011771号