动态规划1319: 没有上司的晚会题解-东莞河马信息技术

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

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