[模板][HDU]P2544[单源最短路][SPFA]

题目就不放了，主要是写一下SPFA，很少写，今天特别学了一个用STL的队列来做的。

代码：

 #include<iostream>
 #include<cstdio>
 #include<cstring>
 #include<queue>
 using namespace std;
 inline int read();
 namespace lys{
      ;
      ;
     struct edge{
         int to;
         int next;
         int w;
     }e[M*];
     int n,m,cnt;
     int pre[N],dis[N];
     bool exist[N];
     void add(int x,int y,int w){
         e[++cnt].to=y;e[cnt].next=pre[x];pre[x]=cnt;e[cnt].w=w;
         e[++cnt].to=x;e[cnt].next=pre[y];pre[y]=cnt;e[cnt].w=w;
     }
     int spfa(){
         memset(dis,,sizeof dis);
         dis[]=;
         queue <int> q;
         q.push(),exist[]=true ;
         int x,i,v;
         while(!q.empty()){
             x=q.front(),q.pop();
             exist[x]=false ;
             for(i=pre[x];i;i=e[i].next){
                 v=e[i].to;
                 if(dis[x]+e[i].w<dis[v]){
                     dis[v]=dis[x]+e[i].w;
                     if(!exist[v]) q.push(v);
                 }
             }
         }
         return dis[n];
     }
     int main(){
         int x,y,w;
         while(true){
             n=read(); m=read();
             ) ;
             memset(pre,,sizeof pre);
             cnt=;
             while(m--){
                 x=read(); y=read(); w=read();
                 add(x,y,w);
             }
             printf("%d\n",spfa());
         }
         ;
     }
 }
 int main(){
     lys::main();
     ;
 }
 inline int read(){
     ,ff=;
     char c=getchar();
     '){
         ;
         c=getchar();
     }
     +c-',c=getchar();
     return kk*ff;
 }