建议加强数据（涉及做法未做慎点）

    while(q.size())
    {
        x=q.front();
        q.pop();
        vis[x]=0;
        for(int i=first[x];i;i=e[i].next)
        {
            y=e[i].to;
            if(dis[y]==dis[x]+e[i].val) sum[y]+=sum[x],sum[y]%=mod;
            if(dis[y]>dis[x]+e[i].to)
            {
                dis[y]=dis[x]+e[i].val;
                sum[y]=sum[x];
                if(!vis[y]) {vis[y]=1;q.push(y);}
            }
        }
    }