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