UVA 10896 Sending Email

这个题目真是伤透脑筋了，一直RE,连着改了好几个版本，又是spfa，又是单调队列dijkstra+单调队列，总是不过，后来发现M开小了，双向边应该开m的两倍，悲剧啊！！！以后不管怎样，数组一定要尽量开大点。

折磨的真是痛苦，不过发现了一样好东西，http://uvatoolkit.com/problemssolve.php

uva一个测试工具，输入数据能够给出正确结果，以后不用辛苦到网上找AC代码了，直接输入结果。

 #include <cstdio>

 #include <cstring>

 #include <queue>

 #include <cstdlib>

 #define N 20010

 #define M 100010

 #define INF 0x0f0f0f0f

 using namespace std;

 typedef pair<int,int> pii;

 int next[M],first[M],to[M],w[M];

 int d[N],p;

 void add(int u,int v,int t)

 {

     to[p] = v;

     w[p] = t;

     next[p] = first[u];

     first[u] = p++;

 }

 int main(void)

 {

     int T;

     for(int t = scanf("%d",&T); t <= T; t++)

     {

         priority_queue <pii, vector<pii>, greater<pii> > q;

         p = ;

         memset(first,-,sizeof(first));

         int sr,ta,n,m,u,v,c;

         scanf("%d%d%d%d",&n,&m,&sr,&ta);

         for(int i=;i<m;i++)

         {

             scanf("%d%d%d",&u,&v,&c);

             add(u,v,c);

             add(v,u,c);

         }

         memset(d,0x0f,sizeof(d));

         d[sr] = ;

         q.push(make_pair(d[sr],sr));

         while(!q.empty())

         {

             pii u = q.top();q.pop();

             int x = u.second;

             if(u.first != d[x])

                 continue;

             for(int e = first[x]; e != -; e = next[e])

                 if(d[to[e]] > d[x]+w[e])

             {

                 d[to[e]] = d[x] + w[e];

                 q.push(make_pair(d[to[e]],to[e]));

             }

         }

         printf("Case #%d: ",t);

         if(d[ta]==INF)

             puts("unreachable");

         else printf("%d\n",d[ta]);

     }

     return ;

 }