关于SPFA，记一点小悲催 poj 3159

一个作死的WA的代码

/*
这题其实之前写个多个了，Dijkstra的，SPFA的，STL（TLE了）的，动态链表的，静态链表的，这次是想写一次数组模拟链表的
没想到，意外差点让人亡
if1 AC ,if2WA,苦逼了几个小时（各处查看好久才发现是这里不对劲），开始不对劲也没找到头路，之前因为直接写了relax()的函数，从没注意到
有什么，归根结底对于松弛和入队的理解不够深刻啊，这是两个过程，我的if2显然是不能满足的，
想偷懒省几行代码的，好吧，就这样苦逼的艰难前行好了
*/
#include<stdio.h>
#include<string.h>

const int V = 30001, E=150001;
const int INF=0x3F3F3F3F;


int d[V],n,m;
int head[V],pnt[E],cost[E],nxt[E],e;


void addedge(int u,int v,int c)
{
    pnt[e]=v;
    cost[e]=c;
    nxt[e]=head[u];
    head[u]=e+&