zoj 2770 Burn the Linked Camp

今天刚刚学差分约束系统。利用最短路求解不等式。世界真的好奇妙！感觉不等式漏下几个会导致WA！！

#include<cstdio>
#include<cstring>
#include<cmath>
#include<queue>
#include<vector>
#include<algorithm>
using namespace std;

const int maxn = ;
vector<int>ljb[maxn];//邻接表
int jz[maxn][maxn];//邻接矩阵
int n, m, shibai;
int c[maxn], d[maxn];
int dist[maxn];
int flag[maxn], tott[maxn];

void spfa()
{
    int ii;
    queue<int>Q;
    memset(flag, , sizeof(flag));
    memset(tott, , sizeof(tott));
    flag[n] = ; tott[n]++;
    for (ii = ; ii <= n; ii++) dist[ii] = ;
    dist[n] = ; Q.push(n);
    while (!Q.empty())
    {
        int hh = Q.front(); Q.pop(); flag[hh] = ;
        for (ii = ; ii < ljb[hh].size(); ii++)
        {
            if (jz[hh][ljb[hh][ii]] != )
            {
                if (dist[hh] + jz[hh][ljb[hh][ii]] < dist[ljb[hh][ii]])
                {
                    dist[ljb[hh][ii]] = dist[hh] + jz[hh][ljb[hh][ii]];
                    if (flag[ljb[hh][ii]] == )
                    {
                        Q.push(ljb[hh][ii]);
                        flag[ljb[hh][ii]] = ;
                        tott[ljb[hh][ii]]++;
                        if (tott[ljb[hh][ii]] >= n)    { shibai = ; break; }
                    }
                }
            }
        }
        if (shibai) break;
    }
}

int main()
{
    int i, j, u, v, k;
    while (~scanf("%d%d", &n, &m))
    {
        shibai = ; c[] = ; d[] = ;
        for (i = ; i <= n; i++) ljb[i].clear();
        for (i = ; i <= n; i++)
        {
            for (j = ; j <= n; j++)
            {
                if (i == j) jz[i][j] = ;
                else jz[i][j] = ;
            }
        }
        for (i = ; i <= n; i++) scanf("%d", &c[i]);
        for (i = ; i <= n; i++) d[i] = c[i] + d[i - ];
        for (i = ; i < m; i++)
        {
            scanf("%d%d%d", &v, &u, &k);
            jz[u][v - ] = -k;
            ljb[u].push_back(v - );
            jz[v - ][u] = d[u] - d[v - ];
            ljb[v - ].push_back(u);
        }
        for (i = ; i <= n; i++)
        {
            jz[i - ][i] = c[i];
            ljb[i - ].push_back(i);
            jz[i][i - ] = ;
            ljb[i].push_back(i - );
        }
        spfa();
        if (shibai == ) printf("Bad Estimations\n");
        else printf("%d\n", -dist[]);
    }
    return ;
}