签到题 [换根dp]
/# 签到题签到题签到题
/## 正解部分\color{red}{正解部分}正解部分
这道题 每个子树看成一个子问题, 求出每个子树的答案, 然后往上合并得到总答案 .
设当前节点有 222 个子树, 权值和 和 节点数量 分别是 sum1,size1,sum2,size2sum_1, size_1, sum_2, size_2sum1,size1,sum2,size2,子树内的答案为...
原创
2019-09-22 20:31:40 ·
173 阅读 ·
0 评论