最短路~bellman-ford

int num;
int v
;
struct my
{int x,y,l,ne;}e[m];

void put(int x,int y,int l)
{
num++;
e[num].x=x;
e[num].y=y;
e[num].l=l;
e[num].ne=v[x];
v[x]=num;
}

void bellman-ford()
{
memset(dis,0x3f,sizeof(dis));
dis[S]=0;
for(int i=1;i<n;i++)
for(int j=1;j<=m;j++)
dis[e[j].y]=min(dis[e[j].y],dis[e[j].x]+e[j].l);
}