klii

摘要： \(\texttt{link}\) 拆贡献 + $\text{NTT}$优化。 点集大小为 \(i\) 的集合有 \(\dbinom n i\) 个，考虑容斥求出每个点不在最小连通块的方案数。 观察一个点 \(u\) 不在最小连通块的充要条件：点集中的所有点都在 \(u\) 的某个子树内。（此时以点 阅读全文