会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
木叶∞
博客园
首页
新随笔
联系
管理
订阅
2016年7月18日
uva1220树的最大独立集
摘要: 题意:公司里除了老板,每个人都有一个直属上司,要求选尽量多的人,但不能同时选一个人和他的直属上司,问最多能选多少个人,以及在人数最多的情况下方案是否唯一。 思路:d[u][0]表示不选u点能得到的最大人数d[u][0]=sum{max(d[v][0],d[v][1])} d[u][1]表示选u点能得
阅读全文
posted @ 2016-07-18 16:11 哲贤
阅读(190)
评论(0)
推荐(0)
编辑
公告