[BJOI2017]树的难题

题目

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

【推广】免费学中医，健康全家人

原文地址：https://www.cnblogs.com/y2823774827y/p/10442711.html