(prufer)序列和完全图的生成树一一对应(考虑构造)
完全图的生成树个数为(n^{n - 2})
满足第(i)个点的度数为(d_i)的生成树为(frac{n!}{prod (d_i - 1) !})
把(m)个联通块,第(i)个大小为(a_i),连接起来的方案数为(n^{m - 2} prod a_i)
(n)个点,指定(k)个点在不同的树中,形成(k)个森林的方案数为(k * n^{n - k - 1})