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 ;
 }