摘要： 首先想到dp,但发现时空都爆了。发现最后一个是永远不可能被切的，那么从后往前递推即可，注意一个细胞要切的尽量平均，才能让前面切的更少 阅读全文

摘要： 很好的树上贪心 会这个了好多树上贪心就感觉会简单些 如果一个点是所有点中权值最大的，那么他就会在父亲被取到的时候在下一个取。所以我们可以将它与父亲合并，权值为里面所有权值的平均。应为里面的都是连续取的，所以会占用连续的一段时间取将里面的全部取到。然后就按上面的一直合并就可以了。如果要算答案的话，我们 阅读全文