POJ 3259 Wormholes

Wormholes,which is one of my favorite topic!

这题题意我很喜欢~实际上，就是给你一个图，又双向边，又单向边，然后问有无负权环。

Bellman-Ford水之~第二道背而满腹的..

#include <iostream>
#include <cstdio>
using namespace std;
struct Edge
{
    int s;
    int e;
    int v;
};
Edge e[10000];
int n,m,w,t1,t2,t3,dist[1000],le;
bool bellman_ford()
{
    int i,j;
    for (i=1; i<=n; i++)
    {
        dist[i]=999999999;
    }
    dist[1]=0;
    for (i=0; i<n-1; i++)
    {
        for (j=0; j<le; j++)
        {
            if (dist[e[j].e] > dist[e[j].s]+e[j].v)
            {
                dist[e[j].e]=dist[e[j].s]+e[j].v;
            }
        }
    }
    for (j=0; j<le; j++)
    {
        if (dist[e[j].e] > dist[e[j].s]+e[j].v)
        {
            return true;
        }
    }
    return false;
}
int main()
{
    int i,j,k,prob;
    scanf("%d",&prob);
    while (prob--)
    {
        scanf("%d%d%d",&n,&m,&w);
        le=0;
        for (i=0; i<m; i++)
        {
            scanf("%d%d%d",&e[le].s,&e[le].e,&e[le].v);
            e[le+1].s=e[le].e;
            e[le+1].e=e[le].s;
            e[le+1].v=e[le].v;
            le+=2;
        }
        while (w--)
        {
            scanf("%d%d%d",&e[le].s,&e[le].e,&e[le].v);
            e[le].v=-e[le].v;
            le++;
        }
        if (bellman_ford())
        {
            printf("YES\n");
        }
        else
            printf("NO\n");
    }
}