会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
贝尔摩德
博客园
首页
新随笔
联系
订阅
管理
2013年11月18日
hdu 1054 Strategic Game 树上的点覆盖集
摘要: 题目即求树上的点覆盖数。对于一个图的点覆盖集,都不存在多项式内的解法,但如果是树的话,却挺容易,有三种方法,第一个是贪心,第二个是树形dp,第三个是二分图匹配(树是一个二分图),我是用贪心做的,先深度优先遍历一遍得到遍历序列,将遍历序列反向(即后序遍历序列)进行贪心,这样可以保证对于每个节点来说,当...
阅读全文
posted @ 2013-11-18 23:43 贝尔摩德
阅读(155)
评论(0)
推荐(0)
编辑
公告