2013年11月18日
hdu 1054 Strategic Game 树上的点覆盖集
摘要： 题目即求树上的点覆盖数。对于一个图的点覆盖集，都不存在多项式内的解法，但如果是树的话，却挺容易，有三种方法，第一个是贪心，第二个是树形dp，第三个是二分图匹配（树是一个二分图），我是用贪心做的，先深度优先遍历一遍得到遍历序列，将遍历序列反向（即后序遍历序列）进行贪心，这样可以保证对于每个节点来说，当... 阅读全文
posted @ 2013-11-18 23:43 贝尔摩德 阅读(155) 评论(0) 推荐(0) 编辑