dijkstra最短路算法模板（双源）

#include<cstdio>
#include<iostream>
#include<cstring>
#include<algorithm>
using namespace std;
int vis[1005],dis[1005],cost[1005][1005];//vis为标记跳板点，dis为每个点与起点的距离，cost为记录点与点的权值,
long long n,m,k;
long long t1,t2;//定义起始点和终点为全局变量。
void dij(int s,int e)
{
	for(int i=1;i<=n;i++)
	{
		cost[i][i]=0;
		dis[i]=cost[s][i];//t1表示起始点，t2表示终点，
	}
	memset(vis,0,sizeof(vis));//初始化每个点为0，如果充当跳板则赋值为1
	vis[s]=1;//标记已充当过跳板的点，刚开始时，第一个起点为跳板点
	for(int i=1;i<n;i++)
	{
		int k=1e9-1;//设置k为很大很大的一个数字
		for(int j=1;j<=n;j++)
		{
			if(!vis[j] && dis[j]<k)//找出距离跳板最近的点并且这个点没有充当过跳板
			{
				k=dis[j]; //更新k的值，找出距离当前跳板最近的点
				s=j;//记录当前跳板
			}
		}
		vis[s]=1;//标记当前跳板，下次寻找过程中，不在使用这个跳板
		for(int i=1;i<=n;i++ )
		{
			if(cost[s][i]<0x3f3f3f3f)
			dis[i]=min(dis[i],dis[s]+cost[s