P1352 没有上司的舞会 (树形dp)

连接： luogu1352 没有上司的舞会node 题目描述 某大学有 n个职员，编号为 1…n。ios 他们之间有从属关系，也就是说他们的关系就像一棵以校长为根的树，父结点就是子结点的直接上司。web 如今有个周年庆宴会，宴会每邀请来一个职员都会增长必定的快乐指数 ri ，可是呢，若是某个职员的直接上司来参加舞会了，那么这个职员就不管如何也不愿来参加舞会了。编程 因此，请你编程计算，邀请哪些职员

>>阅读原文<<