题目描述 某大学有N个职员，编号为1~N。他们之间有从属关系，也就是说他们的关系就像一棵以校长为根的树，父结点就是子结点的直接上司。现在有个周年庆宴会，宴会每邀请来一个职员都会增加一定的快乐指数Ri，但是呢，如果某个职员的上司来参加舞会了，那么这个职员就无论如何也不肯来参加舞会了。所以，请你编程计算 ...
分类：
其他好文 时间：
2018-04-27 12:16:04
阅读次数：
173
题目描述 某大学有N个职员，编号为1~N。他们之间有从属关系，也就是说他们的关系就像一棵以校长为根的树，父结点就是子结点的直接上司。现在有个周年庆宴会，宴会每邀请来一个职员都会增加一定的快乐指数Ri，但是呢，如果某个职员的上司来参加舞会了，那么这个职员就无论如何也不肯来参加舞会了。所以，请你编程计算 ...
分类：
其他好文 时间：
2018-04-14 16:18:42
阅读次数：
198
作为人生中的第一道树形DP题，写一篇题解也是很有意义的。 没有上司的舞会 题目描述 某大学有N个职员，编号为1~N。他们之间有从属关系，也就是说他们的关系就像一棵以校长为根的树，父结点就是子结点的直接上司。现在有个周年庆宴会，宴会每邀请来一个职员都会增加一定的快乐指数Ri，但是呢，如果某个职员的上司 ...
分类：
其他好文 时间：
2018-04-14 12:32:25
阅读次数：
172
题目描述 某大学有N个职员，编号为1~N。他们之间有从属关系，也就是说他们的关系就像一棵以校长为根的树，父结点就是子结点的直接上司。现在有个周年庆宴会，宴会每邀请来一个职员都会增加一定的快乐指数Ri，但是呢，如果某个职员的上司来参加舞会了，那么这个职员就无论如何也不肯来参加舞会了。所以，请你编程计算 ...
分类：
其他好文 时间：
2018-04-09 00:21:11
阅读次数：
181
树形dp大概是在树上的dp，可以有一些父亲节点和儿子节点的关系来dp 一道经典例题： 没有上司的舞会Ural 大学有 N 个职员，编号为 1-N。他们有从属关系，也就是说他们的关系就像一棵以校长为根的树，父结点就是子结点的直接上司。每个职员有一个快乐指数。现在有个周年庆宴会，要求与会职员的快乐指数最 ...
分类：
其他好文 时间：
2018-02-25 01:15:00
阅读次数：
183
题目描述 某大学有N个职员，编号为1~N。他们之间有从属关系，也就是说他们的关系就像一棵以校长为根的树，父结点就是子结点的直接上司。现在有个周年庆宴会，宴会每邀请来一个职员都会增加一定的快乐指数Ri，但是呢，如果某个职员的上司来参加舞会了，那么这个职员就无论如何也不肯来参加舞会了。所以，请你编程计算 ...
分类：
其他好文 时间：
2018-02-15 21:11:42
阅读次数：
257
【周年庆】MyEclipse个人授权 折扣低至冰点！立即开抢>> 【MyEclipse最新版下载】 【周年庆】MyEclipse个人授权 折扣低至冰点！立即开抢>> 【MyEclipse最新版下载】 一、先决条件和系统信息 想要使用WebSphere，您必须拥有MyEclipse Blue或Blin ...
分类：
Web程序 时间：
2017-11-09 14:45:36
阅读次数：
223
【周年庆】MyEclipse个人授权 折扣低至冰点！立即开抢>> 【MyEclipse最新版下载】 【周年庆】MyEclipse个人授权 折扣低至冰点！立即开抢>> 【MyEclipse最新版下载】 MyEclipse支持Java EE技术（如JAX-WS和EJB 3.0），它们以功能包的形式可用于 ...
分类：
Web程序 时间：
2017-11-02 13:03:09
阅读次数：
217
【周年庆】MyEclipse个人授权 折扣低至冰点！立即开抢>> 【MyEclipse最新版下载】 【周年庆】MyEclipse个人授权 折扣低至冰点！立即开抢>> 【MyEclipse最新版下载】 MyEclipse支持Java EE技术（如JAX-WS和EJB 3.0），它们以功能包的形式可用于 ...
分类：
Web程序 时间：
2017-10-31 12:50:54
阅读次数：
229
题目描述 某大学有N个职员，编号为1~N。他们之间有从属关系，也就是说他们的关系就像一棵以校长为根的树，父结点就是子结点的直接上司。现在有个周年庆宴会，宴会每邀请来一个职员都会增加一定的快乐指数Ri，但是呢，如果某个职员的上司来参加舞会了，那么这个职员就无论如何也不肯来参加舞会了。所以，请你编程计算 ...
分类：
其他好文 时间：
2017-10-29 11:11:04
阅读次数：
175
