C++-POJ1502-MPI Maelstrom-[最短路][spfa][栈优化]

我不理解为什么写dijkska就WA呢？

atoi（）是个好东西，给你个颜色，自己体会

疑惑！疑惑！疑惑！

 #include <queue>
 #include <cstdio>
 #include <algorithm>
 using namespace std;
 const int INF=1e9,MAXN=,MAXM=;
 int w(){char s[];scanf("%s",s);return s[]=='x'?INF:atoi(s);}
 struct edge{
     int v,w,next;
     edge(int v=,int w=,int next=):v(v),w(w),next(next){}
 };
 edge E[MAXM];int head[MAXN],cnt;
 void add(int u,int v,int w){
     E[++cnt]=edge(v,w,head[u]),head[u]=cnt;
     E[++cnt]=edge(u,w,head[v]),head[v]=cnt;
 }
 int dis[MAXN],vis[MAXN],stack[MAXN],top;
 int spfa(int s,int n){
     for(int i=;i<=n;i++)vis[i]=,dis[i]=INF;
     top=,stack[++top]=,vis[s]=,dis[s]=;
     for(int u;top>=;){
         u=stack[top--],vis[u]=;
         for(int i=head[u],v,w;v=E[i].v,w=E[i].w,i;i=E[i].next)
             if(dis[v]>dis[u]+w){
                 dis[v]=dis[u]+w;
                 if(!vis[v])stack[++top]=v,vis[v]=;
             }
     }
     int ans=;
     for(int i=;i<=n;i++)ans=max(ans,dis[i]);
     return ans;
 }
 int main(){
     int n;scanf("%d",&n);
     for(int i=;i<=n;i++)for(int j=;j<i;j++)add(i,j,w());
     printf("%d\n",spfa(,n));
     return ;
 }