【题目分析】
SPFA求出最短路dis[],将第一个点入队,然后便利与这个点相连的边,如果这条边是有用的(dis[e[i].to]+e[i].v=dis[v],当前点的dis值等于与他相连的点的dis值),这个点的权值加1,最后把那些没有权值的点赋成1,所有点权值相乘