2016年7月12日
Hdu 1520 Anniversary party
摘要： 题意:给你一颗树，树上每个节点都有一个权值，父亲和儿子不能同时选，求最大权值 dp[u][0]表示不选u节点时的最大权值，dp[u][1]表示选u时的最大权值。 dp[u][1]+=dp[v][0]，选父亲的时候，就加上不选儿子的 dp[u][0]=max(dp[v][0],dp[v][1])，不选 阅读全文
posted @ 2016-07-12 18:36 scau_zk 阅读(113) 评论(0) 推荐(0)