摘要： 转载自 以太论最终编辑 以太论树形DP http://acm.hdu.edu.cn/showproblem.php?pid=2196向下搜一遍，向上搜一遍http://acm.hdu.edu.cn/showproblem.php?pid=1561 对每一个节点进行一次背包，好题啊，两个DP树形和背包结合的http://acm.hdu.edu.cn/showproblem.php?pid=1011这道是当年省赛的压轴题，但是感觉和上一道差不多，一样的难度，唯一不同的就是这个是无向图(我由于思维惯性拿来当单向图作，纠结了好久。。。) 树形+背包+临街表下边是从天涯空间里找出来的练习http://a 阅读全文