5296

好像有道题是求生成树权值和的和的，考虑 $\sum\limits_{T}\sum\limits_{e\in E(T)}w_e$ 咋做。 每条边给一个边权 $v_e(x)=1+w_ex$，然后跑矩阵树： $$\text{ans}=[x]\sum\limits_{T}\prod\limits_{e\in ......