√ 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点就不能入队，不能入队就不能松弛其他相关点——最后一组数据就会不能通过。