2014年9月17日
hdu1561--树形dp<依赖背包>
摘要： 距离上一篇博客 过去了5天之久~可能 刚开学吧 心事多 -.-这题呢 是个中文题 我就直接讲下 第二组样例 选取哪4个结点 可以得到解吧 要是没看懂题目意思 这样就可以清晰多了选取的结点编号是 2 3 6 7 权值分别是 1 4 6 2这题呢 本来是个森林 但我们可以引入一个编号0 那么它就成为了根... 阅读全文
posted @ 2014-09-17 11:16 radical 阅读(234) 评论(0) 推荐(0) 编辑