int num;
int v[n];
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);
  }