luogu1608 路径统计 (spfa)
题意：给一个有向图（无零边），要求找出最短路的数量（重边只计算一次） 做spfa的时候，记一个cnt对于u-w->v如果dis[u]+w=dis[v],cnt[v]+=cnt[u] 如果dis[u]+w<dis[v],cnt[v]=cnt[u] 要注意的是，不论是大于还是等于，都需要把v加到队列里继续去更新 （如果等于时不加，那么有可能v这个点在增加u->v之...
