会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
sunnyday0725
博客园
首页
新随笔
联系
订阅
管理
2020年11月16日
树形dp初探 没有上司的舞会
摘要: Ural大学有N名职员,编号为1~N。 他们的关系就像一棵以校长为根的树,父节点就是子节点的直接上司。 每个职员有一个快乐指数,用整数 Hi 给出,其中 1≤i≤N。 现在要召开一场周年庆宴会,不过,没有职员愿意和直接上司一起参会。 在满足这个条件的前提下,主办方希望邀请一部分职员参会,使得所有参会
阅读全文
posted @ 2020-11-16 16:46 sunnyday0725
阅读(56)
评论(0)
推荐(0)
编辑
公告