huangems

摘要： 树上选点 P12382 从树上dp角度看，每一次只要遍历下一层中的所有结点即可。 分别记为两种状态，f[i][1]表示选择该点情况下在比该节点深度更大的点中能够得到的点权最大值。 易得状态转移方程： if(ff[v]!=u){ dp[u]=max(dp[u],dp[v]); }//只有不相邻时，才能 阅读全文