摘要： QOJ7895 有一个朴素树上背包做法，\(f_{u,i}\) 表示 \(u\) 子树，\(u\) 所在连通块大小为 \(i\) 的方案数。 你发现这个只适用于 \(k\) 比较小的情况。 于是，你考虑根号分治，只需考虑怎么做 \(k\) 比较大的情况。 你发现连通块数量不会太多。于是你考虑设 \( 阅读全文