求边最少最短路
求最短路构成的边权为1的图的最大流两个 模板#include
#include
#include
#include
#include
#include
#include
#include
#include
#include <...
分类：
其他好文 时间：
2015-07-22 13:13:50
阅读次数：
99
题意：有n个城市m条边，告诉起点和终点，问从起点到终点不走重复边的最短路有多少条。
思路：求最短路的条数可以用最大流，建图时要去掉不是最短路上的边，判断某条边是不是最短路上的边：如果满足dist1[u] + dist2[v] + E1[i].len = dist1[End]则可以说明该边是最短路上的边，其中 dist1[] 为各点到起点的最短距离，dist2[] 为各点到终点的最短距离。...
分类：
其他好文 时间：
2015-04-25 12:19:41
阅读次数：
178
