我用的spfa做。求最短路。我下了个标准程序，自己编了几个数据，对照了，都一样。交上去测试，tmd全wa。说我比标准输出长。这不是扯淡么？总共才输出一个数据！！！！

我的c++代码

/*

ID: talenth1

PROG: 1006

LANG: C++

*/

#include

#include

#include

#include

const int maxn=500501;

int h,n,d[maxn],dh[]={0,0,-1,-1,0},dl[]={0,-1,-1,0,1};

int que[maxn],times[maxn],head=0,tail=1;

struct enode{

int v,s;

enode * link;

};

enode elist[maxn];

int min(int x,int y)

{

if(xv]&&relax(vi,p->v,p->s)){

tail++;

if(tail>n)tail=1;

que[tail]=p->v;

times[p->v]++;

if(times[p->v]>n){check=false;break;}

}

p=p->link;

}

visited[vi]=false;

}

if(!check)return false;

}

int main()

{

int top;

scanf("%d",&h);

n=0;

for(int i=1;i