摘要：首先可以将 \(k\gets \min(n-1,k)\)，因为 \(n-1\) 次操作后的操作都是无效的。 考虑对森林个数计数然后除以 \(m^k\)。 设 \(f_{i,S}\) 表示点集为 \(S\)，边集大小为 \(i\) 的森林个数，这里不考虑加边的顺序，因此 \(k\) 次操作后森林的个数 阅读全文