m 条边的带权图，T 中所有边权的乘积，1 为根的外向树；
给定一张 n n 个结点 m m 条边的带权图（可能为无向图，可能为有向图）。 定义其一个生成树 T T 的权值为 T T 中所有边权的乘积。 求其所有不同生成树的权值之和，对 10^9+7 10 9 +7 取模。 --- 注意： 1. 本题中，有向图的生成树指的是 以 1 1 为根的外向树； 2. 两棵生成树 T_1,T_2 T 1 ,T 2 不同，当且仅当存在存在一条边 e e，满足 ein T_1, enotin T_2 e∈T 1 , e∈ / T 2 。
（图片来源网络，侵删）
