摘要: 我是菜鸡,我是菜鸡,我是菜鸡。。。。重要的事说三遍算是第一次做树形dp的题吧,不太难。。园林构成一棵树,root为1,Hi从root出发,有k个园林必须玩,每个园林游玩后会得到权值w[i],最多玩M个园林。经过的园林必须玩,问可得到的最大权值和。题目链接:http://hihocoder.com/p... 阅读全文
posted @ 2015-12-19 15:46 zhazhalovecoding 阅读(242) 评论(0) 推荐(0) 编辑