2024年8月16日
最短路计数
摘要： 最短路计数 算法流程：在最短路算法中另设置一个 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]= 阅读全文
posted @ 2024-08-16 17:58 椰萝Yerosius 阅读(18) 评论(0) 推荐(0)