首先，我们可以发现这道题和最小生成树没有任何关系。

然后我们可以处理 $1$ 号点到每个点的最短路长。

接下来对每个 $i$（除了 $1$）数一数有几个兄弟节点的最短路长 $=$ 它的加上他们之间的边长。

最后把每一个求出来的数乘起来。

最后的最后，千万别模 $2^{31} - 1$，否则你会得到 $100$ 分的低分。