20pts
可能是你记录到达当前点的方案数的数的转移写的有问题
记cnt[i]为到i点的方案数,从u到v转移时应该是cnt[v]=cnt[u]+cnt[v],初始时cnt[s]=1
30,60,80pts
取模的问题tm总是忘记取模,之后疯狂WA
比如这里
dis[y]=((dis[now]+dis[y])%modd+(cnt[now]*p[now][i].w%modd))%modd;
cnt[y]=(cnt[y]+cnt[now])%modd;
这里
cout<<((cnt[t]-1)*t0%modd+dis[t])%modd;;
忘记取模见祖宗