LG CF156D Clues

zcmimi at 
查看原题'" class='mdui-btn mdui-btn-raised mdui-ripple'>点击加载点击跳转设$s_i$为每个连通块点数对每个连通块构建 prufer 序列由于度数为边数两倍,$\displaystyle \sum_{i=1}^k d_i=2k-2$对于给定$d$序列构造 prufer 序列的方案数为:$\displaystyle {k-2\choose d_1-1,d_2-1,\dots,d_k-1} = \frac{(k-2)!}{(d_1-1)!(d_2-1)!\cdot(d_k-1)!}$对于第$i$个连通块,它的连接方式有$s_i^{d_i}$种,对于给定……