\(n\)个点\(m\)条边 有\(k\)个联通块 每个联通块的大小为\(s_i\) 生成联通图的方案数是\(n^{k-2} \prod_{i=1}^k s_i\)
特殊的 n个点n-1条边的树的生成方案是\(n ^ {n-2}\)
