摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1054树形dp专辑：http://blog.csdn.net/xymscau/article/details/7561605dp： 对于每个节点都设两个状态，取 或者 不取 如果父节点 不取，则所有儿子节点都得取， 如果父节点要取，则儿子节点可以取、可以不取。 t为父节点，k为儿子节点： dp[t][0]+=dp[k][1]; dp[t][1]+=min(dp[k][1],dp[k][0]); 1 #include 2 #include 3 #include 4 #incl... 阅读全文
