L2-001 城市间紧急救援（Dijkstra + 打印路径 + 记录最短路条数）

思路：

        这道题目考察的点很多，首先我们要求起点S到终点D最短路，可以使用Dijkstra算法，即bfs + 贪心，由题目没有给出M的范围，所以我们无法判断图是稠密图还是稀疏图来决定是否使用优先队列来取得更好的时间复杂度，我采用的是优先队列。

        其次，我们需要一个 pre[] 数组来记录最短路上结点的上一个结点，来辅助我们打印最短路径。

        最后，我们还要使用 dp[i] 数组记录以i为终点最短路的条数，当我们找到了一条更短的路径时，令 dp[j] = dp[i]。如果没有找到了一个与当前最短路长度相同的路径，令 dp[j] += dp[i]。

AC 代码：

#include<bits/stdc++.h>
using namespace std;
const int N = 600,INF = 0x3f3f3f3f;
struct edge {
	int to,w;
	edge(int a,int b) {
		to = a;
		w = b