已知一些连通块任意连边形成的带标号无根树数量

考虑将每个连通块像点一样加入prufer序列，设第$i$个连通块在prufer序列中出现的次数为$d_i$，那么这个连通块整体的度数为$d_i+1$，又这个连通块每连一条边都有$s_i$种选择，故对答案的贡献为$s_i^{d_i+1}$

所以答案为
$$\begin{gathered} (k-2)!\sum _{{\sum }_{i=1}^k{d}_i=k-2}\prod _{i=1}^k\frac{s_i^{d_i+1}}{d_i!} \\ =\prod _{i=1}^k{s}_i\sum _{{\sum }_{i=1}^k{d}_i=k-2}\frac{(k-2))!}{{\prod }_{i=1}^k{d}_i!}\prod _{i=1}^k{s}_i^{d_i} \\ 而\sum _{{\sum }_{i=1}^k{d}_i=k-2}\frac{(k-2)!}{{\prod }_{i=1}^k{d}_i!}\prod _{i=1}^k{s}_i^{d_i}是给每个i找d_i个位置，那d_i个位置可以填第i个连通块中的任意一个编号，问方案数 \\ 考虑位置是任选的，d_i也是任意的，相当于给k-2个位置填数，可以填1到n中的任意一个 \\ 所以\sum _{{\sum }_{i=1}^k{d}_i=k-2}\frac{(k-2)!}{{\prod }_{i=1}^k{d}_i!}\prod _{i=1}^k{s}_i^{d_i}=n^{k-2} \\ 故答案为n^{k-2}\prod _{i=1}^k{s}_i \end{gathered}$$