shao0320

摘要： 考虑共有$k$个连通块，第$i$个联通块的大小为 \(s_i\) ，在最终生成的树的度数为 \(d_i\) 的方案数。 对应到prufer序列上就是 \[ {k-2\choose d_1-1,d_2-1\cdots d_k-1}\prod {{s_i}^{d_i}}=\frac{(k-2)!}{\p 阅读全文