H 一个人的旅行（多源点多汇点最短路）

题目链接

题目大意：

一个图上，有M条边，Z个出发点，Y个终止点。求一条最短路，其中起点是Z中的任意一点，终点是Y中任意一点。

思路：

最短路问题，可以用dijkstra或者spfa来做，这里我用的dijstara。

这道题的顶点并不是严格按照1-n来编序的，数目也并不为n，可以自己找到顶点最大值作为上限，也可以直接用题中给定的数据范围（1=<(a,b)<=1000）1000作为上限。

注意：有重边，并且重边的值并不一定相同，所以要保存每条边的最小边权。

错误点：多源点用for枚举每个源点时并计算一直运行错误。

改正：将所有的源点与顶点0相连（边权为0），以0为源点，将多源点变为单源点。

代码：

#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;
#define ll long long
#define inf 0x3f3f3f3f
const int maxn=1100;
int k[maxn][maxn];
int dis[maxn];
int biao[maxn],stop[maxn];
void init(int n)
{
    for(i