WooKinson

摘要： 思路: 1.使用转移方程，从而满足题目要求(如果一个点被选择了，那么在树上和它相邻的点都不能被选择.) 转移方程为: dp[u][1]+=dp[v][0];//选择了u结点，则与它邻接的结点不选； dp[u][0]+=max(dp[v][0]，dp[v][1]);不选择u结点，则与它邻接的结点选择结 阅读全文