起点终点未定的最短路径——ACM_HongKong D题

题目地址

ACM 2017 Asia HongKong D题

题目大意：

求某两个点之间的最短距离，起点为a，终点为b,然后，求两个点之间的最短距离。

算法思路：

• 本题采用迪杰斯特拉算法求最短路径。
• 由于迪杰斯特拉算法的特性，求所有终点的最短路径好求。
• 关键是不定起点的要求。
• 不过代码还是很好改。
• 算是模板题了

代码如下：

#include<iostream>
#include<cstdio>
#include<cstring>
#include<string>
#include<cmath>
#include<algorithm>
#define inf 1<<29
#define MAXV 51