分析
从 s 点开始做一遍最短路，然后如果一条边满足 dis[i] + w[i][j] = dis[j]，我们就连上这条边即可，这样最后到达 t 点肯定是最短路。 为了满足不相交的限制，边的容量设为 1。从 s 点开始做一遍最短路，然后如果一条边满足 dis[i] +
阅读背景：
1010 - 网络流 - How many shortest path（ZOJ2760）_Faithfully-xly的博客
来源：互联网
分享到：
