dijkstra堆优化模板

 #include<iostream>
 #include<cmath>
 #include<algorithm>
 #include<cstring>
 #include<cstdio>
 #include<queue>
 #define inf 2147483647
 using namespace std;
 struct data
 {
     int from,to,next,w;
     data(){from=-,to=-,next=-,w=-;}
 }e[];
 struct pa
 {
     int u,w;
     bool operator <(const pa& a)const
     {
         return w>a.w;
     }
 };
 int n,m;
 int head[];
 int d[],p[];
 bool vis[];
 int cnt=;
 void add(int u,int v,int w){e[cnt].from=u,e[cnt].to=v;e[cnt].next=head[u],head[u]=cnt,e[cnt].w=w,cnt++;}
 void dijkstra(int s)
 {
     priority_queue<pa> q;
     for(int i=;i<=n;i++) d[i]=inf;
     q.push((pa){s,});
     d[s]=;
     memset(vis,,sizeof(vis));
     while(!q.empty())
     {
         pa x=q.top();
         q.pop();
         if(vis[x.u]) continue;
         vis[x.u]=;
         for(int i=head[x.u];i>=;i=e[i].next)
         {
             if(d[e[i].to]>d[e[i].from]+e[i].w)
             {
                 d[e[i].to]=d[e[i].from]+e[i].w;
                 p[e[i].to]=i;
                 q.push((pa){e[i].to,d[e[i].to]});
             }
         }
     }
 }
 int main()
 {
     memset(head,-,sizeof(head));
     scanf("%d%d",&n,&m);
     for(int i=;i<=m;i++)
     {
         int u,v,w;
         scanf("%d%d%d",&u,&v,&w);
         add(u,v,w);
         add(v,u,w);
     }
     int s,t;
     scanf("%d%d",&s,&t);
     dijkstra(s);
     cout<<d[t];
 }