rainyroad

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