2015年12月4日
hdu2196 树形dp
摘要： 想法:对于一棵树，对于任意一个节点，它的最大值可以来自以它为根的子树，也可以来自它的父亲。所以需要考虑二个方向的情况。所以必须考虑2个方向。解法:dp[i][0]保存子树的值，dp[i][1]保存父亲结点方向+dis[i,root];可以先一遍dfs，保存任意点子树的最大值，同时保存任意点取最大值的 阅读全文
posted @ 2015-12-04 20:01 sweat123 阅读(159) 评论(0) 推荐(0) 编辑