洛谷P1339 [USACO09OCT]热浪Heat Wave

思路：裸SPFA过一遍（建议使用邻接链表存储），无向图，无向图，无向图，重要的事情要说三遍！！！蜜汁RE是什么鬼？？？？第九个点数组开到20K，第十个点数组开到30K才AC。或许我代码写的有bug？（逃

CODE:

#include<iostream>
#include<queue>
using namespace std;
queue<int>q;
struct Edge{
    int pre,to,w;
}edge[30000];
int head[30000];
bool if_q[30000];
int dis[30000];
int T, C, Ts, Te,Rs, Re,Ci;
int num_edge;
inline void add_edge(int from,int to,int w)
{
    edge[++num_edge].pre=head[from];
    edge[num_edge].to=to;
    edge[num_edge].w=w;
    head[from]=num_edge;
}
inline void spfa(int u)
{
     q.push(u);
     if_q[u]=true;
     while(!q.empty())
     {
         u=q.front();
         for(int i=head[u]; i!=0; i=edge[i].pre)
         {
             int v=edge[i].to;
             if(dis[u]+edge[i].w<dis[v])
             {
                 dis[v]=dis[u]+edge[i].w;
                 if_q[v]=true;
                 q.push(v);
             }
         }
         if_q[u]=false;
         q.pop();
      }
}
int main()
{
    for(int i=0;i<30000;i++)
        dis[i]=0x7fffffff;
    cin>>T>>C>>Ts>>Te;
    for(int i=0;i<C;i++)
    {
        cin>>Rs>>Re>>Ci;
        add_edge(Rs,Re,Ci);
        add_edge(Re,Rs,Ci);
    }
    dis[Ts]=0;
    spfa(Ts);
    cout<<dis[Te];
    return 0;
}

注：就是模板题，STL大法好，哈哈哈。