随笔分类 -  动态规划-树形dp

摘要：题解：设k[ x ]为节点x以及它的子树中的点能往上走的最长距离，即 k[ x ] = max ( k[ x ] , k[ v ] -1 ) ,v是x的儿子，设f [ x ] 为选择了节点后还能往上走的距离， f[ x ] = max( f[ x ] , f[ v ] -1 ) ， 当 f [ x 阅读全文

摘要：题目描述 某大学有N个职员，编号为1~N。他们之间有从属关系，也就是说他们的关系就像一棵以校长为根的树，父结点就是子结点的直接上司。现在有个周年庆宴会，宴会每邀请来一个职员都会增加一定的快乐指数Ri，但是呢，如果某个职员的上司来参加舞会了，那么这个职员就无论如何也不肯来参加舞会了。所以，请你编程计算 阅读全文