dijksta 模板

#include<bits/stdc++.h>
using namespace std;
#define INF 0x3f3f3f3f
int dis[];
int visit[];
int SSSP[][];
void dijkstra(int x,int n)
{
   int pos;
   int minn;
   for(int i=;i<=n;i++)
   {
      dis[i]=SSSP[][i];
   }
   visit[x]=;
   dis[x]=;
   for(int i=;i<=n;i++)
   {
        minn=INF;
        pos=;
        for(int j=;j<=n;j++)
        {
           if(!visit[j]&&dis[j]<minn)
           {
              pos=j;
              minn=dis[j];
           }

        }
        if(pos==) break;
        else
        {
            visit[pos]=;
            for(int j=;j<=n;j++)
            {
               if(!visit[j]&& dis[pos]+SSSP[pos][j]<dis[j])
                 dis[j]=dis[pos]+SSSP[pos][j];
            }
        }

   }
}
int main()
{
      int n,m;   cin>>n>>m;
      memset(visit,,sizeof(visit));
      memset(dis,,sizeof(dis));
      memset(SSSP,INF,sizeof(SSSP));
      int a[];
      int b[];
      int t[];
      for(int i=;i<=m;i++)
      {
          cin>>a[i]>>b[i]>>t[i];
          SSSP[a[i]][b[i]]=t[i];
          SSSP[b[i]][a[i]]=t[i];
      }
      dijkstra(,n); //1 -n ;
      cout<<dis[n]<<endl;
}