BellmanFord Algorithm + UVA - 558-Wormholes

/***
    BellmanFord Algorithm Complexity N^2
    UVA - 558-Wormholes
    Author : Md.Saiful Islam
***/
#include<stdio.h>
#define mx 2010
#define inf 100000000;
int Dis[mx],Node,Edge,a[mx],b[mx],c[mx];


int Belmanford()
{
    int i,j;
    for(i=0;i<=Node;i++) Dis[i]=inf;
    for(i=0;i<Node;i++)
        for(j=0;j<Edge;j++)
            if(Dis[b[j]]>Dis[a[j]]+c[j])
                Dis[b[j]]=Dis[a[j]]+c[j];




    for(i=0;i<Edge;i++)
        if(Dis[b[i]]>Dis[a[i]]+c[i]) return 1;


        return 0;
}
int main()
{
    int t,i;
    scanf("%d",&t);
    while(t--)
    {
        scanf("%d %d",&Node,&Edge);
        for(i=0;i<Edge;i++)
            scanf("%d %d %d",&a[i],&b[i],&c[i]);
        if(Belmanford())
            printf("possible\n");
        else
            printf("not possible\n");
    }
    return 0;
}
/*
Input:
2
3 3
0 1 1000
1 2 15
2 1 -42
4 4
0 1 10
1 2 20
2 3 30
3 0 -60
Output:
possible
not possible
*/