最短路计数 算法流程:在最短路算法中另设置一个 d p dp dp数组用于计数最短路,并将源点的 d p [ S ] = 1 dp[S]=1 dp[S]=1。在松弛操作时: if(dis[V]==dis[U]+W) dp[V]+=dp[U]; if(dis[V]>dis[U]+W){ dis[V]=dis[U]+W; dp[V]=dp[U]; }