长链剖分 长链剖分是一种类似\(\mbox{dsu on tree}\)的小\(\mbox{trick}\)，可以把维护子树中只与深度有关的信息做到线性的时间复杂度。 实现方式&复杂度证明 ...

\(O(nL)\)的\(DP\)很普及组吧。点减边容斥，设\(f_{u,i}-1\)为在\(u\)子树内选出一个连通块，使得它包含\(u\)且最深点距离\(u\)为\(i\)的方案数，\(g_{u,i ...

ytq鸽鸽出的题真是毒瘤 原题传送门 题目大意： 有一棵有\(n\)个点的树，求有多少方案选\(k\)个联通块使得存在一个中心点\(p\)，所有\(k\)个联通块中所有点到\(p\)的距离都\( ...