洛谷 P6178 【模板】Matrix-Tree 定理

给定一张带边权的无向图，求其所有生成树的边权乘积之和，对 $10^9+7$ 取模。