还是我写臭了
while (ptr <= m && adj[ptr][2] >= t) {
auto [_u, _v, _, w] = adj[ptr];
for (int j = 1; j <= n; j++) {
for (int k = 1; k <= n; k++) {
dis[j][k] = std::min(dis[j][k], dis[j][_u] + dis[_v][k] + w);
// dis[j][k] = std::min(dis[j][k], dis[j][_v] + dis[_u][k] + w);
dis[k][j] = dis[j][k];
}
}
ptr++;
}
去掉注释就会T
全部评论
(0) 回帖