超级大蒟蒻

摘要： $O(nL)$的$DP$很普及组吧。点减边容斥，设$f_{u,i} 1$为在$u$子树内选出一个连通块，使得它包含$u$且最深点距离$u$为$i$的方案数，$g_{u,i}$表示选出一个连通块，使得它包含$u$且不包含$u$子树内除$u$以外的点，距离$u$最远的点距离为$i$的方案数。 显然$f$ 阅读全文