题意：N个点M条边的有向图，给定起点S和终点T，求每条边都不重复的ST的最短路有多少条。分析：首先第一步需要找出所有可能最短路上的边。怎么高效地求出呢？可以这样：先对起点S，跑出最短路；对于每条边e（u，v，w)，若d\u\wd\v\。那么e就是最短路上的一条边。在前向星存储的图中遍历即可。网上还有题解用的方法是分别从S和T跑两