[BJOI2017]树的难题

题目

洛谷

做法

考虑对于一个重心，到根同色的先\(dp\)，异色的再\(dp\)，因为中间块要特判一下，推出的式子是线性的，用单调队列优化一下

posted @ 2019-02-27 11:46  y2823774827y  阅读(224)  评论(0)  编辑  收藏  举报