多次最短路反思-Holy Grail

√
u=s[run],v=t[run];
ret=max(-d[v][u],-1000000000LL);
dis[u][v]=ret;//d[u][v]=
G[u].push_back(v);

×
u=s[run],v=t[run];
ret=max(-d[v][u],-1000000000LL);
d[u][v]=dis[u][v]=ret;//
G[u].push_back(v);

这次是以v为起点求最短路
如果你这次把d[u][v]赋值成ret，那么下次，u作为起点，这个v点就不能入队，不能入队就不能松弛其他相关点——最后一组数据就会不能通过。