最短路~bellman-ford

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); }