2019浙江大学考研复试上机题 Ambulance Dispatch (30 分) ---测试点4
总体的解题思路：利用Dijkstra算法计算Na个救护中心与其余顶点的最短路径(时间上最短)，并且保存救护中心和顶点之间的路径，若有多条也全部保存下来。当某个顶点v发出救护请求时，对于某个救护中心center，找出顶点v到center的经过街道数最少的路径。然后比较Na个救护中心中符合题意的那个救护中心（若有时间最小就就找时间最小，若时间相等就找车辆更多的救护中心，若时间都是最小且救护车数量都一样就找经过街道数最少的救护中心），当然只考虑还有救护车的救护中心。按照这个思路（Dijkstra+DF
