hdu 3416 最短路的条数

http://acm.hdu.edu.cn/showproblem.php?pid=3416

题目大意：有n个城市m条路，从城市A到城市B的最短路径有几条。

解题思路：先正向反向求最短路，获得起点到每点的最短距离d1[]， 终点到每点的最短距离d2[]，最短路Min。然后遍历每一条边，当d1[edges.from]+edges.dis+d2[edges.to]==Min时，将该边加入最大流的图中，容量为1，建完图后，以A为源点，B为汇点跑最大流即可.因为边权都是1，所以最大流的含义就可以理解为 有几个不同的路径到终点

 

代码自己找吧，思路就是这样子

 

转载于:https://www.cnblogs.com/wjhstudy/p/9756858.html