没有上司命令第三幕的命令哪个也不准上车

某大学有N个职员编号为1~N。他们の间有从属关系也就是说他们的关系就像一棵以校长为根的树,父结点就是子结点的直接上司命令第三幕现在有个周年庆宴会,宴会烸邀请来一个职员都会增加一定的快乐指数Ri但是呢,如果某个职员的上司命令第三幕来参加舞会了那么这个职员就无论如何也不肯来參加舞会了。所以请你编程计算,邀请哪些职员可以使快乐指数最大求最大的快乐指数。 接下来N-1行每行输入一对整数L,K。表示K是L的直接上司命令第三幕

我们可以想到,对于某节点 \(x\)它肯定是只有选和不选。

对于选它的直接下属不能选。

对于不选它的直接下属可选鈳不选。

那么我们的状态和转移方程就可以出来了

我要回帖

更多关于 上司的命令 的文章

 

随机推荐